Miestas tapo vandalų Kartaginos karalystės dalimi 435-534 metais. Jis buvo atgautas Vandalų kare.
534 m. Rytų Romos imperija (Bizantijos imperija) pastatė Bizantijos stiliaus koplyčią ir mažus fortus. Jis išliko Bizantijos Pretorijos Afrikos prefektūroje ir Afrikos eksarchate iki musulmonų užkariavimo Magrebe 698 metais.