V roce 349 je dobyli Geiserichovi Vandalové a učinili je hlavním městem své říše. V první polovině 6. století je obsadili Byzantinci, kteří z něj učinili centrum správy svých afrických držav. Na konci 7. století je dobyli a zničili arabští muslimové. Zůstala z něj pouze pevnost, která byla dobyta křižáky během osmé křížové výpravy a po znovudobytí Araby byla srovnána se zemí.