See linn sai osa vandaalide Kartaago kuningriigist 435-534. See vallutati Vandaalide sõjas tagasi.
534. aastal Ida-Rooma impeeriumi (Bütsantsi impeerium), kes ehitas Bütsantsi stiilis kabeli ja väikese kindluse. See jäi Bütsantsi Pretoria Aafrika prefektuuriks ja Aafrika eksarhaadiks kuni Maghrebi moslemite vallutamiseni aastal 698.