这时，东南欧和地中海地区的一部分仍然在日益陷入包围之势的罗马帝国的控制下，不过是由君士坦丁堡而不是由罗马统治。

在查士丁尼皇帝治下，罗马军队在大部分地中海地区恢复了帝国统治。

但是罗马帝国这次扩张的领土在六世纪晚期开始被侵蚀。

君士坦丁堡对西方领土的控制开始减弱，更多的日耳曼人入侵和建立王国。

一般把这个罗马帝国的残余称为“拜占庭帝国”。

到了七世纪，阿拉伯帝国崛起了，而且阿拉伯帝国成了穆宗教的坚决推动者。

在强大的阿拉伯帝国的支持下，原罗马帝国在中东和北非的省份，被阿拉伯帝国占领，并迅速穆化。

八世纪，查理曼被教皇加冕为王。

不过，查理曼的领土两代之后就被分割，欧洲受到三个集团的攻击：斯堪的纳维亚的维京人、北非的穆宗教，和匈牙利的马扎尔人。