Gelimers hardnakkede standpunkt førte til at Justinian i 533 sendte en invasjonsstyrke til Afrika. Det gikk ikke lenge før den romerske general Belisarius beseiret vandalene i slaget ved Ad Decimum og slaget ved Tricameron. Gelimer så at krigen var tapt, og tidlig i 534 overga han seg til Belisarius. Men Gelimer hadde allerede henrettet Hilderik, så Justinians plan om å gjeninnsette sin venn måtte forkastes. I stedet ble området direkte underlagt keiseren.