Forte vėl buvo suardytas vandalų per vandalų invaziją į Šiaurės Afriką, o pastatą vėl pastatė Bizantija po Vandalių karo.
, kai Bizantijos imperatorius Justinianas I įsakė Grafui Pauliui atstatyti pilį.