Las luchas internas por el poder y la mala relación con la iglesia católica, muy asentada en la zona, junto con las incursiones de tribus bereberes, debilitaron el reino y facilitaron la conquista por el general bizantino Belisario en el año 534, sobre todo tras la importante derrota del rey Gelimer el 13 de septiembre de 533 en la batalla de Ad Decimum frente a Belisario.