Den østromerske keiseren Justinian den store protesterte mot Gelimers tronrøving, og krevde Hilderik gjeninnsatt. Etter at Gelimer nektet krevde Justinian at Hilderik i hvert fall skulle løslates og sendes til Konstantinopel, men heller ikke dette godtok Gelimer.