公元705年，阿拉伯帝国迎来了一次重要的人事任命。瓦利德哈里发将北非的重任交给了能征善战的穆萨·本·努赛尔。这位新任总督立即展开了对北非的大规模军事行动，率领军队一路向西推进。在征途中，他们不断追击溃逃的柏柏尔部落，缴获了大量战利品，包括珍贵的货物、奴隶和金银财宝。经过连番征战，穆萨的军队最终拿下了战略要地丹吉尔（今摩洛哥北部重要港口城市）。为了巩固统治，穆萨任命他麾下骁勇善战的柏柏尔将领塔里格·本·齐亚德为丹吉尔总督。值得注意的是，塔里格麾下的驻军主要由新近皈依伊斯兰教的柏柏尔人组成，这些北非原住民将成为日后征服西班牙的重要力量。

站在丹吉尔的海岸边，隔着一道狭窄的直布罗陀海峡，可以清晰地望见对岸伊比利亚半岛起伏的山丘。这片富饶的土地自五世纪起就处于西哥特人的统治之下，他们的国王以托莱多为中心，统治着这片土地近三百年。然而到了八世纪初，曾经强盛的西哥特王国已陷入严重的内忧外患。教会、贵族与王室之间争权夺利，国家四分五裂。710年2月，在国王维蒂卡去世后，贵族和教士们公然违背先王遗命，没有拥立其子继位，而是推举军队统帅罗德里戈为新任国王，这进一步加剧了国内的政治动荡。

敏锐地捕捉到这个千载难逢的战机，北非总督穆萨于711年5月派遣爱将塔里格率7000精兵横渡海峡（后来为纪念这位名将，这片海域被命名为直布罗陀海峡）。大军成功登陆后，迅速攻占了战略要地阿尔赫西拉斯港（今西班牙南部重要港口）及其周边区域。此时正在北方平定叛乱的罗德里戈国王闻讯大惊，立即亲率2.5万主力部队火速南下。面对来势汹汹的西哥特大军，塔里格紧急向穆萨求援。穆萨当机立断，增派5000名精锐的柏柏尔战士驰援前线。

711年7月19日，决定性的战役在瓜达莱特河畔（今西班牙安达卢西亚加的斯省境内）打响。经过数周激战，训练有素的穆斯林军队大获全胜，罗德里戈国王战死沙场，标志着西哥特王国的覆灭。塔里格乘胜追击，接连攻占马拉加、格拉纳达等重要城市，同时他派遣得力干将穆希特率军围攻科尔多瓦（今西班牙安达卢西亚重镇）。同年10月，科尔多瓦陷落。与此同时，塔里格亲率主力直取西哥特王国首都托莱多。

捷报频传让穆萨信心倍增，他决定亲自出马扩大战果。712年6月，穆萨率领1.8万以阿拉伯人为主力的大军跨海而来。到713年6月，这支劲旅已相继攻克伊比利亚半岛两大重镇——繁华的塞维利亚古城和战略要地梅里达（今西班牙埃斯特雷马杜拉自治区首府）。在前往托莱多与塔里格会师前，穆萨特意派长子阿卜杜·阿齐兹返回塞维利亚平定当地叛乱。

这位年轻的阿拉伯将领骁勇异常，自712年随父出征以来屡建奇功。他先是与弟弟阿卜杜·阿拉赫合力镇压了塞维利亚起义，随后转战各地，相继攻占包括今葡萄牙埃武拉在内的多个地区。最后，阿卜杜·阿齐兹挥师东进穆尔西亚地区，通过智取而非强攻，与西哥特残部首领特奥多米罗达成和约，兵不血刃地拿下了西班牙东南部大片领土。

当穆萨与塔里格在托莱多胜利会师时，塔里格将缴获的稀世珍宝——镶嵌着无数宝石的所罗门王宝座献给穆萨。714年开春，穆萨继续挥师北上，剑指埃布罗河谷，相继攻克萨拉戈萨、巴塞罗那等战略要地。同年夏天，穆萨和塔里格接到哈里发诏令，要求他们带着战利品返回大马士革复命。在启程前，两位名将又马不停蹄地征服了北部山区，拿下了莱昂、奥维耶多（今西班牙阿斯图里亚斯省首府）、希洪等要地。他们甚至一直推进到加利西亚地区，在那里眺望着北大西洋的万顷碧波。

从711年首战告捷到714年，短短五年间，穆斯林大军就以摧枯拉朽之势征服了除西北部山区外的整个伊比利亚半岛，开启了长达近八百年的伊斯兰统治时期。然而凯旋之路却充满荣光。当穆萨和塔里格带着战利品缓缓抵达大马士革时，老哈里发韦立德已经去世。新继位的苏莱曼哈里发对他们态度冷淡，穆萨更是在716年冤死狱中。令人唏嘘的是，瓦利德时代三位最伟大的征服者——中亚的屈底波（古太白）、信德的卡西姆和西班牙的穆萨，最终都未能善终。