Skriv en fortsættelse til dette afsnit - I 533 e.Kr. generobrede den byzantinske general Belisarius
Det tidligere Afrika-bispedømme fra vandalerne på vegne af kejser Justinian I. Hele territoriet vest for Caesarea var allerede blevet tabt af vandalerne til berberne "Mauri", men en genoprettet "Dux Mauretaniae" holdt en militær enhed i Septem (moderne Ceuta). Dette var den sidste byzantinske forpost i Mauretania Tingitana; resten af det, der havde været den romerske provins, blev forenet med den byzantinske del af Andalusien under navnet Pretorians præfektur i Afrika, med Septem som administrativ hovedstad.