Kemenangan pertama yang dicapai oleh Thariq bin Ziyad membuat jalan untuk penaklukan wilayah yang lebih luas lagi. Untuk itu, Musa bin Nushair merasa perlu melibatkan diri dalam gelanggang pertempuran dengan maksud membantu perjuangan tersebut. Dengan suatu pasukan yang besar, ia berangkat menyeberangi selat itu, dan satu persatu kota yang dilewatinya dapat ditaklukkannya. Setelah Musa bin Nushair berhasil menaklukkan Asidonia, Carmo, Hispalis, dan Emerita Augusta serta mengalahkan penguasa kerajaan Goth lainnya, Theodomirus dari Auraiola, ia bergabung dengan Thariq bin Ziyad di Toletum. Selanjutnya, keduanya berhasil menguasai seluruh kota penting di Spanyol, termasuk bagian utaranya, mulai dari Caesaraugusta sampai Navarra.