Den østromerske kejser Justinian I, som havde støttet Hilderik, erklærede snart krig mod vandalerne
Tilsyneladende for at genoprette Hilderic. I juni 533 sendte Justinianus en ekspeditionsstyrke under kommando af Belisarius, som endelig nåede Afrika i begyndelsen af september. I Sardinien, der var en del af vandalernes herredømme, gjorde guvernør Godas, en got, oprør mod Gelimer og begyndte at forhandle med Justinianus som en uafhængig hersker. Gelimer, uvidende om eller foragtende Justinians planer, sendte en stor hær bestående af det meste af den tilgængelige hær i Afrika under sin bror Tzazo for at knuse oprøret, hvilket betød, at Belisarius' landgang var helt uden modstand.