Completa la següent frase: La fortalesa va ser una vegada més arrasada pels vàndals durant la invasió vàndal del nord d'Àfrica, i l'edifici només va ser erigit de nou pels bizantins després de la invasió de l'Orient Mitjà.
Guerra de Vandals, quan l'emperador bizantí Justinià I va ordenar al comte Paulos reconstruir el castell.