摩尔人（以柏柏尔人为主，混杂了一些阿拉伯人）入侵基督教的西哥特王国，穆斯林对伊比利亚半岛的征服行动由此开始。他们于4月30日在直布罗陀登陆，一路北上。第二年，这些部队归由穆萨斌指挥。经过八年的战斗，伊比利亚半岛大部被穆斯林占领，除了西北部的小块区域（阿斯图里亚斯）和巴斯克人的主要聚居区——比利牛斯山区。被征服的大块领土，阿拉伯人称安达卢斯，成为倭马亚王朝时期阿拉伯帝国扩张的一部分。717年，君士坦丁堡围困战挫败了倭马亚王朝，使其名声有所下降。穆斯林在伊比利亚取得压倒性胜利后，扩张的触角越过了半岛东北方的