Nel 697 gli Arabi invadono l'Africa Settentrionale e occupano Cartagine strappandola ai Bizantini, ma poco dopo vengono scacciati per l'intervento della Flotta Bizantina mandata dall'Imperatore Leonzio di Bisanzio. Nel 698 gli Arabi occupano nuovamente Cartagine e scacciano i Bizantini dall'Africa, ponendo definitivamente fine all'Esarcato d'Africa.