اكتب استمرار لهذه الفقرة - تم تدمير الحصن مرة أخرى من قبل الفانداليين خلال غزو الفانداليين لشمال أفريقيا، والبناء تم إعادة بناؤه من قبل البيزنطيين بعد الحرب الفاندالية
عندما أمر الإمبراطور البيزنطي جستنيان الأول الكونت باولوس بإعادة بناء القلعة.