军内陆，在苏费图拉战役中被阿拉伯军队击败，自己阵亡。 此后，阿非利加总督区成为新总督根纳迪乌斯主宰的半独立国家。他同时向拜占庭帝国和伍麦叶王朝进贡以求自保，但这又使总督区内物资紧张，民众发起了动乱，665年，他被推翻，小厄勒乌忒里俄斯上台。 在柏柏尔首领的协助下，总督区在682年的中击败并杀死了阿拉伯帝国的将领。这次胜利迫使穆斯林军队撤退到埃及，给了总督区十年的喘息时间。但持续的战争也使总督区的实力日益减少而且分散。 698年，穆斯林将领率40,000名士兵攻打迦太基。守卫者中，很多都是西哥特王