Va donar un cop d'estat i va empresonar al rei Hilderic (530) que s'havia convertit al catolicisme (el vàndals eren arrians i la noblesa no va donar suport al seu canvi). L'emperador romà d'Orient Justinià I era aliat d'Hilderic del que havia aconseguit la protecció dels cristians d'Àfrica, i no va tardar a reaccionar declarant la guerra a Gelimer, i va enviar al general Belisari (533).