公元533年，贝利撒留指挥的拜占庭军队在汪达尔战争中收复北非、撒丁岛、科西嘉岛、巴利阿里群岛等地。查士丁尼一世皇帝将这些领土划为阿非利加近卫大区，包括了阿非利加、拜扎凯纳、的黎波里塔尼亚、努米底亚、凯撒毛里塔尼亚和等行省，统治中心在迦太基。在6世纪60年代，拜占庭军队又成功夺回了西班牙南部的部分地区，这些地区被划为西班尼亚行省。