De Oost-Romeinse keizer Justinianus I, die Hilderic had gesteund, verklaarde spoedig de oorlog aan de Vandalen
, zogenaamd om Hilderic te herstellen. In juni 533 stuurde Justinianus een expeditie onder bevel van Belisarius die eindelijk begin september Afrika bereikte. Ondertussen kwam in Sardinië, dat deel uitmaakte van het domein van de Vandalen, de gouverneur Godas, een Goth, in opstand tegen Gelimer en begon met Justinianus als een onafhankelijke soeverein te handelen. Gelimer, onwetend of minachtend over Justinianus' plannen, stuurde een groot leger dat bestond uit het grootste deel van het beschikbare leger in Afrika onder zijn broer Tzazo om de opstand te vernietigen, wat betekende dat de landing van Belisarius volledig zonder tegenstand was.