到了613年，先知穆罕默德四处宣扬名为伊斯兰的新宗教。由于在家乡城市麦加不受重视，穆罕默德于是来到麦地那，并在当地建立一支强大的追随者队伍，然后返回攻击和占领麦加。632年穆罕默德辞世，其教义被收集成可兰经，被奉为伊斯兰的圣经。在634年，他的追随者以圣战之名展开一场护教战争。短短五年之间，他们在埃及、巴勒斯坦和叙利亚等地横行无阻。由于对犹太人和基督徒加以宽容，他们的征服之举并未受到太多阻力，因为这些族群在拜占庭的统治之下一直不断受到迫害。

从北非往西和波斯往东等地在随后的六十年间陆续沦陷于伊斯兰之手。在第八世纪早期，来自坦吉耶的撒拉逊人入侵西班牙，征服了自罗马帝国衰落后即成立的西哥德王国。在亚洲，他们从拜占庭人手上攻占小亚细亚，并以海、陆两路夹攻，意图攻夺君士坦丁堡。所幸，这个城市靠巨大的城墙阻挡了陆上进攻，而撒拉逊的舰队也被打败。在西欧，法国的铁锤查理于732年在都尔一地抵挡撒拉逊人的攻势，保住了如今的法国地区。