Í 533 sendir Jústínían keisari her undir stjórn Belisariusar her til að endurheimta Afríku. Í stuttu herferðinni
Belisarius sigraði Vandalana, gekk í sigur í Kartágó og endurreisti rómverska stjórn yfir héraðinu. Endurreist rómverska stjórnsýslunni tókst að afstýra árásum Amazigh eyðimörkurþeyta og með víðtæku styrktarneti tókst henni að ná yfirráðum sínum enn einu sinni inn í landið.