Írj folytatást erre a bekezdésre - A város 435 és 534 között a Karthago vandalikus királyság része lett. A vandalikus háborúban visszaszerezték.
534-ben a Kelet-római Birodalom (Bizánci Birodalom), aki egy bizánci stílusú kápolnát és kis erődöket épített. Az afrikai bizánci praetori prefektúrában és az afrikai exarchátusban maradt a 698-as maghreb-muszlim hódításáig.