Den lille hær, Tariq førte i den indledende erobring, bestod for det meste af berbere, mens Musas stort set arabiske styrke på over 12.000 soldater blev ledsaget af en gruppe mawālī, det vil sige ikke-arabiske muslimer, som var klienter af araberne.Berber-soldaterne, der fulgte Tariq, var garnisoneret i midten og den nordlige del af halvøen, samt i Pyrenæerne, mens de berberkolonister, der fulgte efter, slog sig ned i alle dele af landet - nord, øst, syd og vest.Vestgotiske herrer, der gik med til at anerkende muslimsk overhøjhed, fik lov til at beholde deres len (navnlig i Murcia, Galicien og Ebro-dalen).Den anden invasion omfattede 18.000 hovedsageligt arabiske tropper, som hurtigt erobrede Sevilla og derefter besejrede Rodericks tilhængere ved Mérida og mødte Tariqs tropper ved Talavera.Året efter fortsatte de kombinerede styrker ind i Galicien og nordøst og erobrede Léon, Astorga og Zaragoza.Al-Andalus var det muslimsk-styrede område på Den Iberiske Halvø.Udtrykket bruges af moderne historikere om de tidligere islamiske stater med base i det moderne Portugal ogSpanien .I sin største geografiske udstrækning besatte dens territorium det meste af halvøen og en del af det nuværende Sydfrankrig.