Malaga, Elvira, Kurtuba, ve başkent Toledo; Rio Barbate kıyısında Vizigotları yenilgiye uğratan Tarık b. Ziyad’ın fethettiği şehirlerdir. Bu esnada Musa b. Nusayr, büyük kısmı Araplardan oluşan 18.000 kişilik bir ordunun başında İspanya’ya geçmişti. Musa karaya çıktıktan sonra başka bir güzergahı izleyerek Sevilla, Carmona, Niebla, Merida şehirlerini alarak Tarık b. Ziyad’la Toledo’da buluşmuştur.