A shekara ta 533 bayan haihuwar Yesu, janar na Byzantine Belisarius
ya sake dawo da tsohuwar Diocese na Afirka daga Vandals a madadin Sarkin sarakuna Justinian I. Duk yankin yammacin Caesarea ya riga ya ɓace daga Vandals zuwa Berber "Mauri", amma an sake kafa "Dux Mauretaniae" ya ci gaba da kasancewa a cikin rundunar soja a Septem (Seuta na zamani). Wannan shi ne matsayi na ƙarshe na Byzantine a Mauretania Tingitana; sauran abin da ya kasance lardin Roman ya haɗu da ɓangaren Byzantine na Andalusia a ƙarƙashin sunan Prefecture na Afirka, tare da Septem a matsayin babban birnin gudanarwa.