Daha sonra Carteya ve Algeziras kentlerini aldıktan sonra Vizigot kralı Rodrigo'nun asker toplayıp üzerine geldiğini haber alınca Musa bin Nusayr'dan yardım istedi. Gelen 5000 kişilik yardım kuvveti ile birlikte Rio Barbeta'da Rodrigo'nun ordusu ile karşılaştı. Tarık bin Ziyad Guadalete Muharebesi olarakta bilinen savaşta Vizigot kralını ağır bir yenilgiye uğrattı. Bu başarının ardından Musa bin Nusayr da 10.000 kişilik bir kuvvetle İspanya'ya geçti. Onun başarılarını da kıskandığı için daha fazla ilerlememesini buyurdu. Ancak Tarık bin Ziyad ortamın müsait olduğunu düşünerek harekatına devam etti. 712 yılında Toledo'yu ele geçirdikten sonra Kurtuba, Archidor ve Libire kentlerini de ele geçirdi. Toledo' da Musa bin Nusayr' ın ordusuyla buluşan Tarık bin Ziyad emirlerini dinlemediği gerekçesiyle askerin önünde Musa bin Nusayr tarafından azarlandı. Ertesi yıl İslam orduları Zaragoza, Aragon, León, Lleida kentlerini ele geçirdi.
↑ "TÂRIK b. ZİYÂD" cilt: 40; sayfa: 25, İslam Ansiklopedisi, İsmail Hakkı Atçeken