行省辖有西班牙沿海地区，冲突一直持续，直到西哥特人于624夺取了拜占庭帝国的所有西班牙领地。帝国只保留了直布罗陀海峡南岸的塞普图姆堡垒（今休达）。   608年，阿非利加总督老希拉克略和他的同名儿子发动一次成功的叛乱，小希拉克略率舰队从迦太基驶向君士坦丁堡，击败了福卡斯皇帝，建立了希拉克略王朝。
穆斯林的攻击与征服.最早进攻总督区的穆斯林将军是埃及的征服者阿慕尔·伊本·艾斯和他的侄子领导下的埃及军队。他们察觉到拜占庭统治的软弱，他们于642-643年征服了昔兰尼加的，之后攻打的