De stad werd van 435 tot 534 onderdeel van het Vandaalse koninkrijk van Carthago. Het werd heroverd in de Vandaalse Oorlog.
door het Oost-Romeinse Rijk (Byzantijns Rijk) in 534, die een Byzantijnse kapel en kleine forten bouwde. Het bleef in de Byzantijnse praetoriaanse prefectuur van Afrika en Exarchate van Afrika tot de islamitische verovering van de Maghreb in 698.