Trovatosi, dopo il 640, a dover fronteggiare l'urto della conquista islamica, l'esarcato riuscì, pur con qualche battuta d'arresto, a tenere testa alla minaccia per qualche tempo, ma nel 698 un esercito musulmano proveniente dall'Egitto saccheggiò Cartagine e conquistò l'esarcato, mettendo fine al dominio cristiano e romano sul Nordafrica.