Tuliskeun saterusna pikeun paragraf ieu - Kota ieu jadi bagian ti Karajaan Vandalik Kartago ti 435 nepi ka 534. Ieu ieu recaptured dina Perang Vandalic
ku Kakaisaran Romawi Wétan (Kakaisaran Bizantium) dina taun 534, anu ngawangun kapel gaya Bizantium jeung bénténg leutik. Éta tetep aya di Prefektur Praetorian Bizantium di Afrika jeung Eksarkat Afrika nepi ka penaklukan Muslim di Maghreb dina taun 698.