The fort was once again razed to the ground by the Vandals during the Vandal invasion of North Africa, and the building only raised again by the Byzantines after the Vandalic War, when the Byzantine emperor Justinian I ordered Count Paulos to reconstruct the castle.