W 533 roku, cesarz Justynian, używając sporów dynastycznych Vandalów jako pretekst, wysłał armię pod dowództwem generała Belisariusza, aby odzyskać Afrykę. W krótkiej kampanii
, Belisarius pokonał wandali, w triumfalny sposób wszedł do Kartaginy i przywrócił rzymską władzę nad prowincją. Odnowiona administracja rzymska odparła ataki plemion pustynnych Amazighów i dzięki rozległej sieci fortyfikacji zdołała ponownie rozszerzyć swoje panowanie na wnętrze.