al-Andalus è il nome che i musulmani diedero alla parte della Penisola Iberica e della Settimania al sud della Gallia da essi controllata e governata.L'opinione più diffusa affermi che il nome al-Andalus (da cui deriva anche il nome della regione dell'Andalusia) derivi da un ipotetico "Vandalusia" ('la terra dei Vandali'); ciononostante, uno studio più recente propone che il termine derivi piuttosto dall'espressione in lingua gotica Landahlauts ('lotti terrieri', cioè i "feudi" attribuiti ai nobili visigoti.Le prime incursioni islamicheI musulmani cominciarono a compiere incursioni e razzie sul territorio spagnolo visigoto tra la fine del VII e l'inizio dell'VIII secolo d.C., partendo dalle loro basi nel Nordafrica, da poco conquistato.Nel 698, il califfo omayyade, ʿAbd al-Malik ibn Marwān, nominò wali dell'Ifriqiya, il generale yemenita, Musa ibn Nusayr, che portò a termine la conquista dei territori berberi e migliorò la flotta per la futura conquista delle isole Baleari a danno dei Bizantini.