Andika mwendelezo kwa aya hii - Katika 533 AD, Byzantine mkuu Belisarius reconquered
Diocese ya zamani ya Afrika kutoka kwa Vandals kwa niaba ya Mfalme Justinian I. Eneo lote magharibi mwa Caesarea tayari lilikuwa limepotea na Vandals kwa "Mauri" wa Berber, lakini "Dux Mauretaniae" iliyoanzishwa tena iliweka kitengo cha kijeshi huko Septem (Ceuta ya kisasa). Hii ilikuwa kituo cha mwisho cha Byzantine huko Mauretania Tingitana; sehemu iliyobaki ya mkoa wa Kirumi iliunganishwa na sehemu ya Byzantine ya Andalusia chini ya jina la mkoa wa Pretoria wa Afrika, na Septem kama mji mkuu wa kiutawala.