Bærinn varð hluti af vandalic ríki Carthage frá 435 til 534. Hann var endurheimtur í Vandalstríðinu.
Austur-Rómverska keisaradæmið (Byzantíska keisaradæmið) árið 534, sem byggði kapellu í bysantíska stíl og litla festinga. Hún var í Byzantneska prétoriansvæðinu í Afríku og Afríkuríki þar til múslimar náðu Maghreb árið 698.