Í 533 e.Kr.
endurheimti fyrrum biskupsdæmi Afríku frá Vandalunum fyrir hönd keisarans Justinians I. Allt landið vestan Caesarea hafði þegar verið tapað af Vandalunum til Berbera "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.