Ο μικρός στρατός που ηγήθηκε ο Ταρίκ στην αρχική κατάκτηση αποτελούνταν κυρίως από Βέρβερους, ενώ η κατά κύριο λόγο αραβική δύναμη του Μούσα με πάνω από 12.000 στρατιώτες συνοδευόταν από μια ομάδα mawālī, δηλαδή μη Άραβες Μουσουλμάνους, που ήταν πελάτες των Αράβων.Οι Βέρβεροι στρατιώτες που συνόδευαν τον Ταρίκ ήταν φρουροί στο κέντρο και στα βόρεια της χερσονήσου, καθώς και στα Πυρηναία, ενώ οι Βέρβεροι άποικοι που ακολούθησαν εγκαταστάθηκαν σε όλα τα μέρη της χώρας - βόρεια, ανατολικά, νότια και δυτικά.Οι Βησιγότθοι άρχοντες που συμφώνησαν να αναγνωρίσουν τη μουσουλμανική επικυριαρχία είχαν τη δυνατότητα να διατηρήσουν τα φέουδα τους (κυρίως στη Μούρθια, τη Γαλικία και την κοιλάδα του Έβρου).Η δεύτερη εισβολή περιελάμβανε 18.000 κυρίως Άραβες στρατιώτες, οι οποίοι κατέλαβαν γρήγορα τη Σεβίλλη και στη συνέχεια νίκησαν τους υποστηρικτές του Ρόντερικ στη Μέριδα και συναντήθηκαν με τα στρατεύματα του Ταρίκ στην Ταλαβέρα.Το επόμενο έτος οι ενωμένες δυνάμεις συνέχισαν στη Γαλικία και στα βορειοανατολικά, καταλαμβάνοντας το Λεόν, την Αστόργκα και τη Σαραγόσα.Η Al-Andalus ήταν η περιοχή της Ιβηρικής Χερσονήσου υπό την κυριαρχία των μουσουλμάνων.Ο όρος χρησιμοποιείται από σύγχρονους ιστορικούς για τα πρώην ισλαμικά κράτη με έδρα τη σύγχρονη Πορτογαλία καιτην Ισπανία .Στη μεγαλύτερη γεωγραφική της έκταση, το έδαφός της καταλάμβανε το μεγαλύτερο μέρος της χερσονήσου και ένα τμήμα της σημερινής νότιας Γαλλίας.