533an, Justiniano enperadoreak, Vandalen arteko liskar dinastiko bat aitzakiatzat hartuta, armada bat bidali zuen Belisario jeneralaren agindupean Afrika berreskuratzeko. Kanpaina labur batean,
Belisariok vandaloak garaitu zituen, Kartaginara sartu zen eta Erromako agintea berrezartzen zuen probintzian. Erromako administrazio zaharberritua Amazigh basamortuko tribuen erasoei aurre egiten arrakasta izan zuen, eta gotorleku sare zabal baten bidez bere aginpidea berriro barneratzera zabaldu zuen.