De rol van de hoofdstad werd overgenomen door Tunis in de 12e eeuw tijdens het tijdperk van de Almohaden, wat het bleef tijdens de Hafsid-dynastie. Sommige gebouwen uit de 10e en 11e eeuw bestaan nog steeds, zoals de Grote Moskee en de Kasbah, die hebben bijgedragen aan het maken van de stad tot een belangrijke toeristische attractie. Later werd de stad vaak aangevallen. In 1390 was het het doelwit van de Barbaarse Kruistocht.
, toen een Frans leger de stad belegerde, maar het niet kon innemen.