Almohad Caliphate
For the next few centuries the control of the city shifted between Rashidun Caliphate, Umayyad Caliphate, Abbasid Caliphate, Fatimid Caliphate, Zirids, Kingdom of Africa, Almohad Caliphate and Hafsids before felling under the control of Ottomans in the 1550s.