Ang Emperador sa Sidlakang Roma nga si Justinian I, kinsa misuporta kang Hilderic, sa wala madugay nagdeklara ug gubat batok sa mga Vandal
, sa dayag aron ibalik si Hilderic. Sa Hunyo 533, si Justinian nagpadala ug ekspedisyonaryong puwersa nga gimandoan ni Belisarius nga sa kataposan nakaabot sa Aprika sa sinugdan sa Septiyembre. Kasamtangan, sa Sardinia, nga maoy bahin sa pagmando sa mga Vandal, ang gobernador nga si Godas, usa ka Goth, misukol batok kang Gelimer ug misugod sa pagpakiglabot kang Justinian ingong usa ka independente nga hari. Si Gelimer, nga walay alamag o nagtamay sa mga plano ni Justinian, nagpadala ug dakong kasundalohan nga gilangkoban sa kadaghanan sa anaa nga kasundalohan sa Aprika ubos sa iyang igsoong lalaki nga si Tzazo aron mapukan ang pagrebelde, nga nagkahulogan nga ang paglupad ni Belisarius bug-os nga wala masupak.