Í 533 e.Kr. sigrađi Belisarius bysantískur hershöfđingi
Fyrrverandi biskupsdæmi Afríku frá Vandalunum fyrir hönd keisarans Justinians I. Vandalarnir höfðu þegar misst allt landið vestan Caesarea til Berber "Mauri", en endurreistur "Dux Mauretaniae" hélt herdeild á Septem (nútíma Ceuta). Þetta var síðasta Byzantneska forstöð í Mauretania Tingitana; restin af því sem hafði verið rómverska héraðið var sameinað við Byzantneska hluta Andalúsíu undir nafninu Praetorian prefektur Afríku, með Septem sem stjórnsýslu höfuðborg.