Kompletigu la sekvan frazon: La urbo iĝis parto de la vandala Regno de Kartago de 435 ĝis 534. Ĝi estis rekonkerita en la
Vandalo-Milito de la Orienta Romia Imperio (Bizanca Imperio) en 534, kiu konstruis bizancan stilkapelon kaj malgrandajn fortikaĵojn. Ĝi restis en la bizanca Pretoriana prefektejo de Afriko kaj Ekzarko de Afriko ĝis la islama konkero de la Magrebo en 698.