Východní římský císař Justinián I., který podporoval Hilderika, brzy vyhlásil válku Vandalům.
, zdánlivě obnovit Hilderic. V červnu 533 poslal Justinián expediční sílu pod velením Belisariuse, která nakonec dosáhla Afriky na začátku září. Mezitím se na Sardinii, která byla součástí vandalského panství, povstal proti Gelimerovi guvernér Godas, který byl Got a začal jednat s Justiniánem jako s nezávislým panovníkem. Gelimer, neznalý nebo pohrdavý Justiniánovými plány, poslal velkou armádu složenou z většiny dostupné armády v Africe pod vedením svého bratra Tzazaza, aby rozdrtil povstání, což znamená, že Belisariův přistání bylo zcela bez odporu.