Essent governador d’Ifriqiya (708) conquerí el nord del Magrib, i, encoratjat per l’èxit del seu lloctinent, Tarīf, a Tarifa (710), decidí pel seu compte el pas de l’estret d’un exèrcit de 7 000 homes, comandats per Ṭāriq ibn Ziyad, que tingué l’ajuda de Julià de Ceuta. El mateix any (712) Mūsà mateix s’hi incorporà amb 18 000 homes (presa de Sevilla i de Mèrida, 713), es reuní amb Ṭāriq a Toledo i passà a Saragossa, des d’on fou cridat a Damasc per Walīd. Abans de partir deixà el govern d’Al-Andalus al seu fill ‘Abd al-'Azīz. Hom li atribueix, erròniament, l’arribada fins a Tarragona.