O emperador romano oriental Xustiniano I, que apoiara a Hilderico, declarou a guerra aos vándalos.
, ostensiblemente para restaurar Hilderic. En xuño de 533, Xustiniano enviou unha forza expedicionaria comandada por Belisario que finalmente chegou a África a principios de setembro. Mentres tanto, en Cerdeña, que formaba parte do dominio vándalo, o gobernador Godas, un gótico, rebeliouse contra Gelimer e comezou a tratar con Xustiniano como un soberano independente. Gelimer, ignorante ou con desprezo dos plans de Xustiniano, enviou un gran exército composto pola maior parte do exército dispoñible en África baixo o seu irmán Tzazo para esmagar a rebelión, o que significaba que o desembarco de Belisario estaba completamente sen oposición.