Escriure una continuació per a aquest paràgraf - La fortalesa va ser una vegada més arrasada pels vàndals durant la invasió vàndal de l'Àfrica del Nord, i l'edifici només va ser erigit de nou pels bizantins després de la guerra vàndal
, quan l'emperador bizantí Justinià I va ordenar al comte Paulos reconstruir el castell.