I løpet siste halvdel av 600-tallet erobret araberne Nord-Afrika for kalifatet. I løpet av erobringen ble de fleste berberstammene omvendt til islam, og mange berberkrigere ble rekruttert slik at da den muslimske hæren nådde Marokko besto den sannsynligvis overveiende av berbere. Da Tanger falt i 708, ble berberhøvdingen Tariq ibn Ziyad utpekt som guvernør. Den muslimske hæren var på dette tidspunktet i høyeste grad en erobringshær, soldatene var i hovedsak rekruttert med løfte om bytte, men erobringen av Tanger betydde at det ikke lenger var mulig å fortsette ekspansjonen vestover.