和拜占庭帝国开战早期（7世纪晚期到8世纪早期）, 试图透过小亚细亚侵入巴尔干半岛，却为拜占庭和保加尔人的联军挫败于君士坦丁堡。在中，可萨人阻止了跨过高加索山脉征服欧洲（7-8世纪）。与此同时，摩尔人（包含阿拉伯人和柏柏尔人）却成功越过直布罗陀海峡取道伊比利亚半岛侵入了欧洲，并在西班牙成立了倭马亚王朝。这些战斗为后面的一千多年划分了基督教世界和穆斯林世界的边界。在此后的多个世纪，穆斯林们节节胜利，最终于902年。895年左右开始的以及8世纪晚期开始的则是民族大迁徙时期的最后一批大规模人口迁移。民族大迁徙中