Scrivi una continuazione per questo paragrafo - Il forte fu ancora una volta raso al suolo dai Vandali durante l'invasione Vandale del Nord Africa, e l'edificio fu sollevato nuovamente dai Bizantini dopo la Guerra Vandalica
, quando l'imperatore bizantino Giustiniano I ordinò al conte Paolo di ricostruire il castello.