Kompletoha ang mosunod nga pulong: Ang lungsod nahimong bahin sa Vandal Kingdom sa Carthage gikan sa 435 hangtod 534. Kini naulian sa
Ang Vandalic War sa East Roman Empire (Byzantine Empire) niadtong 534, nga nagtukod ug Byzantine nga estilo nga kapilya ug gagmayng mga kuta. Kini nagpabilin sa Byzantine Praetorian prefecture sa Aprika ug Exarchate sa Aprika hangtod sa Muslim nga pagsakop sa Maghreb sa 698.