从迦太基驶向君士坦丁堡，击败了福卡斯皇帝，建立了希拉克略王朝。
穆斯林的攻击与征服.最早进攻总督区的穆斯林将军是埃及的征服者阿慕尔·伊本·艾斯和他的侄子领导下的埃及军队。他们察觉到拜占庭统治的软弱，他们于642-643年征服了昔兰尼加的，之后攻打的黎波里塔尼亚，在那里他们遭到了抵抗。 由于异端基督一志论和基督一能论所引起的宗教纷争等原因，阿非利加总督格列高利“贵族”（通过皇帝的堂兄尼克塔斯与血统与皇室有联系）在647年宣布独立。而来自埃及，巴勒斯坦和叙利亚的难民泛滥，加剧了迦太