De nordafrikanske provinsene, sammen med de romerske områdene i Spania, ble gruppert inn under Det afrikanske eksarkatet av keiser Maurikios. Eksarkatet hadde framgang og herfra ble den tyranniske keiseren Fokas kastet av Herakleios i 610. Områdets styrke og stabilitet på begynnelsen av 600-tallet kan bli forstått ut fra det faktum at Herakleios i en tid vurderte å flytte imperiets hovedstad fra Konstantinopel til Kartago. Etter 640 ble området stadig truet av muslimsk erobring, men til tross for tidvis tilbakegang klarte eksarkatet å slå tilbake trusselen. I 698 kom imidlertid en muslimsk hær fra Egypt. Den herjet Kartago og erobret eksarkatet. Dermed ble den økonomiske veksten bremset opp, og det romerske og kristne styret i Nord-Afrika gikk til grunne.