尔干半岛的人口被不可逆地斯拉夫化，但仍然有希腊人和阿尔巴尼亚人在内的不少本土民族幸免于西南巴尔干的深山中。 阿拉伯人和拜占庭帝国开战早期（7世纪晚期到8世纪早期）, 试图透过小亚细亚侵入巴尔干半岛，却为拜占庭和保加尔人的联军挫败于君士坦丁堡。在中，可萨人阻止了跨过高加索山脉征服欧洲（7-8世纪）。与此同时，摩尔人（包含阿拉伯人和柏柏尔人）却成功越过直布罗陀海峡取道伊比利亚半岛侵入了欧洲，并在西班牙成立了倭马亚王朝。这些战斗为后面的一千多年划分了基督教世界和穆斯林世界的边界。在此后的多个世纪，穆斯林们节节