העיר הפכה לחלק ממלכת קרטג'ה הנדאלית מ-435 עד 534. הוא נכבש מחדש במלחמת הוואנדלים.
על ידי האימפריה הרומית המזרחית (האימפריה הביזנטית) בשנת 534, שבנתה כנסייה בסגנון ביזנטי ומצודות קטנות. היא נשארה במחוז הפרטוריון הביזנטי של אפריקה ואקסארכאט אפריקה עד לכבוש המוסלמי של המגרב ב-698.