休达）为中心，组成了“ 第二毛里塔尼亚”行省。西哥特王国是总督区的一个持续的威胁。阿非利加总督区的第二毛里塔尼亚行省辖有西班牙沿海地区，冲突一直持续，直到西哥特人于624夺取了拜占庭帝国的所有西班牙领地。帝国只保留了直布罗陀海峡南岸的塞普图姆堡垒（今休达）。   608年，阿非利加总督老希拉克略和他的同名儿子发动一次成功的叛乱，小希拉克略率舰队从迦太基驶向君士坦丁堡，击败了福卡斯皇帝，建立了希拉克略王朝。
穆斯林的攻击与征服.最早进攻总督区的穆斯林将军是埃及的征服者阿慕尔·