亚王朝的哈里发们继续这种扩张势头，占领了北部非洲的地中海沿岸地区和西哥特王国大部分。在此后的几个世纪，穆斯林军队继续蚕食欧洲土地，占领了包括塞浦路斯、马耳他、克里特岛、西西里岛和意大利南部等地区。711年，在塔里克·伊本·齐亚德的率领下，摩尔人（以柏柏尔人为主，混杂了一些阿拉伯人）入侵基督教的西哥特王国，穆斯林对伊比利亚半岛的征服行动由此开始。他们于4月30日在直布罗陀登陆，一路北上。第二年，这些部队归由穆萨斌指挥。经过八年的战斗，伊比利亚半岛大部被穆斯林占领，除了西北部的小块区域（阿斯图里亚斯）和巴斯