Miasto stało się częścią wandalicznego królestwa Kartaginy od 435 do 534. Została odzyskana w wojnie wandalicznej.
przez Wschodnie Cesarstwo Rzymskie (Byzantyńskie) w 534, które zbudowało kaplicę w stylu bizantyjskim i małe fortece. Pozostał w Bizantyjskiej Prefekturze Pretoriańskiej Afryki i Egzarchacie Afryki aż do muzułmańskiego podboju Maghrebu w 698 roku.