533年,ビザンチンの将軍ベリサリウスが
皇帝ユスティニアヌス1世のためにヴァンダルから旧アフリカ教区を奪還した.ケサリアの西の領土は既にヴァンダルによってベルベル人"マウリ"に奪われたが,再建された"ドゥックス・マウレタニア"はセプトム (現代のセウタ) で軍事部隊を保持した. これはモーレチアニャ・ティンギタナの最後のビザンチン前哨地であり,ローマの州であった残りの部分は,行政の首都としてセプテムとアフリカのプレトリアン県の名前でアンダルシアのビザンチン部分と統合された.