公元714年的4月，渡海指挥官塔里克率领73名柏柏尔士兵先头部队乘坐西哥特吴三桂朱利安伯爵提供的船只准备登陆作战。

这支部队从西哥特的海外领地休达港出发横渡直布罗陀海峡顺利登陆后，指挥官塔里克破釜沉舟断了自己的后路带着士兵深入西哥特腹地。

在西哥特前国王儿子的里应外合配合下，这股先遣部队长驱直入最后逼得西哥特现任国王只能御驾亲征。

渡海指挥官塔里克在决战前把总督穆萨支援的另外5名萨拉森人士兵埋伏在瓜达莱特。

最后的决战时刻由七千三百名柏柏尔士兵对阵西哥特三万人的军队，指挥官塔里克命令自己的军队只许输不许赢，目的是把西哥特军队诱骗到设伏的瓜达莱特。

7月19日瓜达莱特战役以萨拉森人大获全胜，西哥特国王罗德里戈被溃兵挤下河淹死为标志结束了。

萨拉森人用仅仅半年时间就征服了西哥特首都托雷多等大城市，并且收获了西哥特国库里的财物，远在北非的穆萨总督也亲自统领近两万名萨拉森士兵跨过直布罗陀海峡。

穆萨总督和渡海指挥官塔里克这两支萨拉森军队在托雷多汇合后，穆萨总督重新整合了这支部队，指挥权重新回到他的手中，柏柏尔士兵与萨拉森士兵重新组合。

经过迅速整编过的远征军分兵三路去攻打其他城市。