En 1074 el Sultán almorávide Yusuf ibn Tasufin tomo la ciudad que quedaría bajo dominio almorávide hasta 1132 año en el que fue tomada por el Sultán Almohade Abd al-Mumin quien declaro la ciudad Capital provisional del país.