Musa ibn Nasayr, Tariqs overordnede og guvernør i Tunisia, var naturligvis svært ivrig etter å ta del i den nye erobringen. I 712 gikk han i land ved Algeciras med en stor styrke. I motsetning til Tariqs hær inkluderte denne også mange arabere. Han erobret først Sevilla og så i 713 Mérida. Neste år overså Musa og Tariq sammen erobringen av Galicia og Ebro-dalen. Med dette var den muslimske erobringen av Iberia i hvert fall på papiret fullført. Disse spektakulære suksessene hadde ikke gått ubemerket hen, og Musa og Tariq ble begge innkalt til audiens hos kalifen i Damaskus. Ingen av dem vendte senere tilbake til al-Andalus.