从7世纪起，拜占庭和欧洲历史便受到伊斯兰教及其新兴国家的巨大影响。在四大哈里发之首的阿布·伯克尔时期，阿拉伯穆斯林首次侵入了罗马帝国曾统治的叙利亚和美索不达米亚。第二任哈里发欧麦尔·本·赫塔卜时期，穆斯林不仅占领了叙利亚和美索不达米亚，还征服了巴勒斯坦、埃及，以及安纳托利亚和北部非洲的部分地区。欧麦尔的继承者、倭马亚王朝的哈里发们继续这种扩张势头，占领了北部非洲的地中海沿岸地区和西哥特王国大部分。在此后的几个世纪，穆斯林军队继续蚕食欧洲土地，占领了包括塞浦路斯、马耳他、克里特岛、西西里岛和意大利南部等地区。