Skryf 'n voortsetting vir hierdie paragraaf - In 533 nC, die Bisantynse generaal Belisarius herwin
die voormalige Bisdom van Afrika van die Vandale namens die keiser Justinianus I. Die hele gebied wes van Caesarea is reeds deur die Vandale aan die Berber "Mauri" verloor, maar 'n hervestigde "Dux Mauretaniae" het 'n militêre eenheid by Septem (moderne Ceuta) gehou. Dit was die laaste Bisantynse buitepos in Mauretania Tingitana; die res van wat die Romeinse provinsie was, is verenig met die Bisantynse deel van Andalusië onder die naam van die Pretoriaanse prefektuur van Afrika, met Septem as administratiewe hoofstad.