A principios del siglo VI, las tropas de Justiniano I expulsaron a los vándalos y recuperaron el reino para el Imperio bizantino, que lo gobernó de manera precaria hasta la llegada de los árabes en el siglo VIII.