Men Hilderik hadde knyttet vennskapsbånd med den østromerske keiser Justinian I den store og keiseren kunne ikke tolerere Gelimers tronrøving. Etter noen få forsøk på en fredelig løsning gikk Justinian til krig mot vandalene, under påskudd av å ville gjeninsette Hilderik som vandalenes konge. Men før den romerske general Belisarius rakk å befri ham ble Hilderik henrettet av Gelimer. Justinians plan var imidlertid ikke knyttet til Hilderik spesielt, men til en gjenerobring av Vestromerriket og Kartago var det første skritt på veien i denne planen. Under Belisarios ledelse ble vandalene slått og Gelimer måtte overgi seg i mars 534.