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