Tulis kelanjutan untuk paragraf ini - Benteng ini sekali lagi diratakan dengan tanah oleh Vandal selama invasi Vandal di Afrika Utara, dan bangunan itu hanya dibangun kembali oleh Bizantium setelah Perang Vandal
, ketika kaisar Bizantium Justinian I memerintahkan Count Paulos untuk merekonstruksi kastil.