和北非地区被阿拉伯帝国占领，并伊斯兰化。在西欧，很多新国家仍保留了罗马的习俗，使用拉丁语作为书面语言，并普遍信仰基督教。800年查理曼被教宗加冕为“罗马皇帝”。欧洲受到斯堪的纳维亚的维京人、北非的穆斯林和匈牙利的马扎尔人的入侵。到10世纪中期，穆斯林和马扎尔人对西欧的威胁消除了，但是维京人仍然是侵犯和威胁不列颠群岛最久的。1054年东西教会分裂加剧，随后十字军东征开始削弱拜占庭帝国，教宗的权力此时也在西班牙、法国南部、立陶宛与其他的异教地区稳固下来。复杂的封建等级制度发展起来，新国家的大多数贵族由于通婚互相