A kezdeti hódítás során Tariq által vezetett kis hadsereg nagyrészt berberekből állt, míg Musa nagyrészt arab, több mint 12 000 katonából álló haderejét egy csoport mawālī, azaz nem arab muszlim kísérte, akik az arabok ügyfelei voltak.A Tariqot kísérő berber katonák a félsziget közepén és északi részén, valamint a Pireneusokban álltak helyőrségben, míg az őket követő berber telepesek az ország minden részén – északon, keleten, délen és nyugaton – telepedtek le.A vizigót urak, akik beleegyeztek a muszlim szuzerenitás elismerésébe, megtarthatták hűbéreiket (nevezetesen Murciában, Galíciában és az Ebro völgyében).A második invázió 18 000 főként arab katonából állt, akik gyorsan elfoglalták Sevillát, majd Méridánál legyőzték Roderick híveit, és Talaveránál találkoztak Tariq csapataival.A következő évben az egyesített erők Galíciába és északkeletre folytatták, elfoglalva Léont, Astorgát és Zaragozát.Al-Andalus az Ibériai-félsziget muszlimok által uralt területe volt.A kifejezést a modern történészek a modern Portugáliában ésSpanyolországban található egykori iszlám államokra használják.Területe legnagyobb földrajzi kiterjedésében a félsziget nagy részét és a mai Dél-Franciaország egy részét foglalta el.