群岛等地。查士丁尼一世皇帝将收复的领土划为阿非利加近卫大区，包括了阿非利加、拜扎凯纳、的黎波里塔尼亚、努米底亚、凯撒毛里塔尼亚和等行省，统治中心在迦太基。在6世纪60年代，拜占庭军队又成功夺回了西班牙南部的部分地区，这些地区被划为西班尼亚行省。查士丁尼一世于565年去世后，拜占庭帝国受到来自各个方向的攻击，皇帝经常将边境的行省划为自己统辖，以应付长期的军事压力。不过也有一些将军继续在东部省份与非洲之间轮换任职，如老希拉克略（约598-610担任阿非利加总督），到7世纪中期，美索不达米亚行省已被穆斯林攻