Vuonna 533 Bysantin kenraali Belisarius valloitti
Kaikkia Kesarean länsipuolella sijaitsevia alueita olivat vandalit jo menettäneet berberiläisille "Maureille", mutta uudelleen perustettu "Dux Mauretaniae" piti sotilasyksikköä Septemissä (nykyinen Ceuta). Tämä oli viimeinen Bysantin etuvartio Mauretania Tingitanassa. Loput Rooman provinssista yhdistettiin Bysantin Andalusian osaan Afrikan pretoriaanien prefektuurin nimellä, ja Septem oli hallinnollinen pääkaupunki.