Il piccolo esercito guidato da Tariq nella conquista iniziale consisteva principalmente di berberi, mentre la forza in gran parte araba di oltre 12.000 soldati di Musa era accompagnata da un gruppo di mawālī, cioè musulmani non arabi, che erano clienti degli arabi.I soldati berberi che accompagnavano Tariq erano presidiati nel centro e nel nord della penisola, così come nei Pirenei, mentre i coloni berberi che seguirono si stabilirono in tutte le parti del paese: nord, est, sud e ovest.I signori visigoti che accettarono di riconoscere la sovranità musulmana furono autorizzati a mantenere i loro feudi (in particolare, a Murcia, Galizia e nella valle dell'Ebro).;La seconda invasione comprendeva 18.000 truppe per lo più arabe, che rapidamente conquistarono Siviglia e poi sconfissero i sostenitori di Roderick a Mérida e incontrarono le truppe di Tariq a Talavera.L'anno successivo le forze combinate continuarono in Galizia e nel nord-est, catturando Léon, Astorga e Saragozza.Al-Andalus era l'area governata dai musulmani della penisola iberica.Il termine è usato dagli storici moderni per gli ex stati islamici con sede nell'odierna Portogallo eSpagna .Nella sua massima estensione geografica, il suo territorio occupava gran parte della penisola e una parte dell'attuale Francia meridionale.