Den lille hæren Tariq ledet i den første erobringen besto for det meste av berbere, mens Musas stort sett arabiske styrke på over 12 000 soldater ble ledsaget av en gruppe mawālī, det vil si ikke-arabiske muslimer, som var klienter av araberne.Berber-soldatene som fulgte Tariq var garnisonert i sentrum og nord på halvøya, så vel som i Pyreneene, mens Berber-kolonistene som fulgte slo seg ned i alle deler av landet – nord, øst, sør og vest.Vestgotiske herrer som gikk med på å anerkjenne muslimsk overherredømme, fikk beholde sine len (spesielt i Murcia, Galicia og Ebro-dalen).Den andre invasjonen omfattet 18 000 for det meste arabiske tropper, som raskt fanget Sevilla og deretter beseiret Rodericks støttespillere ved Mérida og møtte Tariqs tropper ved Talavera.Året etter fortsatte de kombinerte styrkene inn i Galicia og nordøst, og fanget Léon, Astorga og Zaragoza.Al-Andalus var det muslimsk styrte området på den iberiske halvøy.Begrepet brukes av moderne historikere for de tidligere islamske statene med base i det moderne Portugal ogSpania .I sin største geografiske utstrekning okkuperte territoriet det meste av halvøya og en del av dagens Sør-Frankrike.