西哥特王国
西哥特王国是总督区的一个持续的威胁。阿非利加总督区的第二毛里塔尼亚行省辖有西班牙沿海地区，冲突一直持续，直到西哥特人于624夺取了拜占庭帝国的所有西班牙领地。帝国只保留了直布罗陀海峡南岸的塞普图姆堡垒（今休达）。