Sin embargo, fueron los bizantinos que la recuperan para el Imperio en el año 533, cuando los vándalos fueron derrotados por los ejércios de Justiniano I al mando del general Belisario en la batalla de Tricamaro.