Tentara kecil yang dipimpin Thariq pada penaklukan awal sebagian besar terdiri dari Berber, sedangkan pasukan Musa yang sebagian besar terdiri dari Arab yang terdiri lebih dari 12.000 tentara didampingi oleh sekelompok mawālī, yaitu Muslim non-Arab, yang menjadi klien orang Arab.Tentara Berber yang menemani Tariq ditempatkan di tengah dan utara semenanjung, serta di Pyrenees, sementara penjajah Berber yang mengikuti menetap di semua bagian negara - utara, timur, selatan dan barat.Tuan-tuan Visigoth yang setuju untuk mengakui kedaulatan Muslim diizinkan untuk mempertahankan tanah mereka (terutama, di Murcia, Galicia, dan lembah Ebro);Invasi kedua terdiri dari 18.000 sebagian besar tentara Arab, yang dengan cepat merebut Sevilla dan kemudian mengalahkan pendukung Roderick di Mérida dan bertemu dengan pasukan Tariq di Talavera.Tahun berikutnya pasukan gabungan melanjutkan ke Galicia dan timur laut, merebut Léon, Astorga dan Zaragoza.Al-Andalus adalah daerah yang dikuasai Muslim di Semenanjung Iberia.Istilah ini digunakan oleh sejarawan modern untuk bekas negara Islam yang berbasis di Portugal danSpanyol modern.Pada jangkauan geografis terbesarnya, wilayahnya menempati sebagian besar semenanjung dan sebagian dari Prancis selatan saat ini.