533 m. Bizantijos generolas Belisarijus
Vanduolų imperatorius Justinianas I perėmė buvusią Afrikos vyskupiją iš vandalų. Visa teritorija į vakarus nuo Cezarejos jau buvo prarasta vandalų Berberų "Mauri", tačiau atkurtas "Dux Mauretaniae" išlaikė karinį padalinį Septeme (šiandieninė Ceuta). Tai buvo paskutinis Bizantijos postas Mauretijoje Tingitana; likusi Romos provincijos dalis buvo suvienyta su Bizantijos Andaluzijos dalimi Afrikos pretorijos prefektūros pavadinimu, Septemą kaip administracinę sostinę.