533-ban a bizánci tábornok, Belisarius
I. Justiniánus császár nevében visszafoglalta az egykori afrikai egyházmegyét a vandáloktól. Caesarea nyugati részén az összes területet a vandálok már elvesztették a berber "Mauri" számára, de a helyreállított "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.