Ab dem Jahr 647 stießen die Araber im Zuge der islamischen Expansion auch nach Nordafrika vor. Der abtrünnige kaiserliche Exarch Gregor, vom Nachschub aus dem Mutterland abgeschnitten, erlag nach kurzem Widerstand der Übermacht der Araber, die bald die Provinz Ifrīqiya mit der Hauptstadt Kairouan gründeten. Das stark befestigte Karthago fiel aber erst 698 nach der byzantinischen Niederlage in der Schlacht von Karthago endgültig an die Angreifer und wurde von den Arabern zerstört. Damit endete für Afrika die Spätantike. Fortan übernahm die nahe gelegene Stadt Tunis die Rolle eines Verwaltungszentrums. Die Ruinen Karthagos dienten jahrhundertelang als Steinbruch für die Bauten in Tunis, Kairouan, Sousse und in anderen arabischen Städten.