柏尔首领的协助下，总督区在682年的中击败并杀死了阿拉伯帝国的将领。这次胜利迫使穆斯林军队撤退到埃及，给了总督区十年的喘息时间。但持续的战争也使总督区的实力日益减少而且分散。 698年，穆斯林将领率40,000名士兵攻打迦太基。守卫者中，很多都是西哥特王国的部队 ，他们也担心穆斯林的扩张。许多西哥特人都战死了。最终，像几个世纪前罗马人所做的那样，迦太基再次成为废墟，总督区也不复存在。 失去阿非利加沉重打击了西地中海的拜占庭势力，也使帝国丧失了重要的粮食产地，拜占庭人再也没能收复它。