Il-belt saret parti mir-Renju Vandaliku ta' Kartago minn 435 sa 534. Din ġiet irkuprata mill-ġdid fil- Gwerra Vandalika
mill-Imperu Ruman tal-Lvant (l-Imperu Biżantinu) fl-534, li bena kappella ta' stil Biżantinu u forti żgħar. Hija baqgħet fil-prefettura Pretorjana Bizantina tal-Afrika u l-Eżarkata tal-Afrika sal-konkwista Musulmana tal-Maghreb fl-698.