Ved 711 e.Kr. hadde arabiske muslimer erobret hele Nord-Afrika. Ved 900-tallet var bortimot hele befolkningen i Nord-Afrika muslimsk.