Da Geiserik døde i 477, ble hans sønn Hunerik konge. Huneriks styre var preget av religiøs forfølgelse av manikeerne og katolikkene. Guntamund (484–496) forsøkte å skape intern fred med katolikkene. Den vandalske makten hadde vært nedadgående siden Geiserik døde, og Gunthamund mistet store deler av Sicilia til østgoterne og måtte stå i mot økt press fra maurerne.