11年，阿拉伯人和柏柏尔人都改宗信仰在8世纪已经在北非占据主导地位的伊斯兰教。当时，一支由塔里克·伊本·齐亚德率领的突击队被派往伊比利亚半岛介入西哥特王国的内战。在横渡直布罗陀海峡之后，他们在711年夏取得一场决定性的胜利，在这场胜利中，西哥特王国国王罗德里克被击败并于当年7月19日在瓜达莱特战役（the Battle of Guadalete）中被杀。塔里克的上司——穆萨·本·努萨伊尔随后带领大批增援部队横跨海峡。至718年，穆斯林已经控制半岛的大部。但是其向欧洲的进一步进军则在732年的图尔战役中为法兰