- Austur-Rómverski keisarinn Justinianus I, sem hafði stutt Hilderic, lýsti fljótlega yfir stríði við Vandalana
, augljķslega til ađ endurheimta Hilderiđ. Í júní 533 sendi Justinianus leiðangursstyrk undir stjórn Belisarius sem loksins náði Afríku í byrjun september. Á meðan var á Sardíníu, sem var hluti af valdæmi Vandalinga, gerði Godas, landstjóri Goths, uppreisn gegn Gelimer og fór að semja við Justinianus sem sjálfstæðan drottinn. Gelimer, sem var óvitandi eða fyrirlitinn á áformum Justinians, sendi mikinn her sem samanstóð af flestum hernum í Afríku undir stjórn bróður hans Tzazo til að knýja niður uppreisnina, sem þýðir að landkomu Belisarius var algerlega ómótstæð.