V roku 533 n. l. byzantský generál Belisarius
Celé územie západne od Cesarey už Vandáli stratili Berberom "Mauri", ale obnovený "Dux Mauretaniae" udržal vojenskú jednotku v Septem (dnešná Ceuta). Toto bola posledná byzantská základňa v Mauritánii Tingitana; zvyšok toho, čo bolo rímskou provinciou, bol spojený s byzantskou časťou Andalúzie pod názvom Pretoriánska prefektúra Afriky, s Septemom ako administratívnym hlavným mestom.