V roce 533 našeho letopočtu, byzantský generál Belisarius znovu dobyl
Všechna území západně od Caesarea již byla Vandaly ztracena Berbery "Mauri", ale znovu založený "Dux Mauretaniae" udržel vojenskou jednotku v Septem (současná Ceuta). To byla poslední byzantská základna v Mauretanii Tingitana; zbytek toho, co bylo římskou provincií, byl sjednán s byzantskou částí Andalusii pod názvem Pretoriánské prefektury Afriky, s Septemem jako administrativním hlavním městem.