533-ban, a bizánci tábornok, Belisarius visszahódította
az egykori afrikai egyházmegye a vandáloktól I. Justinián császár nevében. Caesarea nyugati részén az összes területet a vandálok már elvesztették a berber "Mauri" számára, de egy újra létrehozott "Dux Mauretaniae" katonai egységet tartott Septemben (a mai Ceuta). Ez volt az utolsó bizánci előőrs Mauretania Tingitanában; a római tartomány többi része Andalúzia bizánci részével egyesült az afrikai praetori prefektúra nevével, Septem pedig a közigazgatási főváros.