533 m. e. m. Bizantijos generolas Belisarijus atgavo
buvusią Afrikos vyskupiją iš vandalų imperatoriaus Justiniano I vardu. Visa teritorija į vakarus nuo Cezarėjos jau buvo prarasta vandalų Berberų "Mauri", tačiau atkurtas "Dux Mauretaniae" išlaikė karinį padalinį Septeme (šiuo metu 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ę.