）。   608年，阿非利加总督老希拉克略和他的同名儿子发动一次成功的叛乱，小希拉克略率舰队从迦太基驶向君士坦丁堡，击败了福卡斯皇帝，建立了希拉克略王朝。
穆斯林的攻击与征服.最早进攻总督区的穆斯林将军是埃及的征服者阿慕尔·伊本·艾斯和他的侄子领导下的埃及军队。他们察觉到拜占庭统治的软弱，他们于642-643年征服了昔兰尼加的，之后攻打的黎波里塔尼亚，在那里他们遭到了抵抗。 由于异端基督一志论和基督一能论所引起的宗教纷争等原因，阿非利加总督格列高利“贵族”（通过皇帝的堂兄尼