W 533 roku, bizantyński generał Belizariusz odzyskał byłą Diecezję Afryki od Wandalów w imieniu cesarza Justyniana I. Wszystkie tereny na zachód od Cezarei zostały już przez Wandalów stracone na rzecz berberyjskich "Maurów", ale ponownie ustanowiony "Dux Mauretaniae" utrzymywał wojskową kontrolę nad Septem (obecna Ceuta). Była to ostatnia bizantyńska placówka w Mauretanii Tingitana; reszta tego, co dawniej było rzymską prowincją, była połączona z bizantyńską częścią Andaluzji pod nazwą Prefektura Afryki z Septem jako siedzibą administracji.