Kaupunki tuli osa Karthagon vandaalien valtakuntaa vuosina 435-534. Se valloitettiin uudelleen vandaalien sodassa.
Itä-Rooman valtakunta (Bysantin valtakunta) vuonna 534, joka rakensi Bysantin tyylille kappeliin ja pieniin linnoituksiin. Se pysyi Bysantin Pretorian Afrikan prefektuurissa ja Afrikan eksarkatiossa Magrebin muslimien valloitukseen asti vuonna 698.