534 року внаслідок Вандальської війни королівство знищив візантійський полководець Велізарій, а його територія була приєднана до імперії і перетворена на «преторіанську префектуру Африка» (згодом — Африканський екзархат).