Fu con l'imperatore Giustiniano I (al potere dal 527), che l'Impero romano d'Oriente avviò una campagna di riconquista dei territori occidentali con l'obiettivo di spostare di nuovo il baricentro politico verso il Mediterraneo e verso occidente, restaurando l'antica unità territoriale imperiale. Innanzitutto l'Imperatore si assicurò la pace sulla frontiera orientale stipulando una pace "perpetua" (dopo un conflitto con scarsi risultati tra il 526 e il 532). Un esercito di modeste dimensioni, ma dotato di una notevole flotta, poté allora partire alla volta dell'occidente, sbaragliando velocemente in Africa il regno dei Vandali (533-534). Capitanò l'impresa il generale Belisario, già vittorioso durante la rivolta della Nika, che aveva insanguinato Costantinopoli nel 532 e quasi indotto alla fuga lo stesso imperatore, se non fosse stato per i consigli di sua moglie, l'Imperatrice Teodora.