Desde entonces, estuvo gobernada por distintos valíes que eran designados desde Marrakech, hasta que en 1208 se designó a Abû Yahya como gobernador de ella, quien creó un principado semiindependiente, con solo una sumisión formal al emir almohade.