I le 533 T.A., na toe faatoʻilaloina ai e le taʻitaʻiʻau Byzantine o Belisarius
o le Ekalesia muamua o Aferika mai le Vandals i le avea ai ma sui o le Emeperoa Justinian I. O teritori uma i sisifo o Kaisareia na leiloa e le Vandals i le Berber "Mauri", ae o le toe faatuina "Dux Mauretaniae" tausia se vaega militeli i Septem (modern Ceuta). O le nofoaga mulimuli lea o le pulega a le malo o Byzantium i Mauretania Tingitana; o le vaega o totoe o le itumalo o Roma na tuufaatasia ma le vaega o Byzantium o Andalusia i lalo o le igoa o le itumalo o Pretorian o Aferika, faatasi ai ma Septem o le laumua o pulega.