Tras la llegada a la península de los Almorávides liderados por Ali ibn Yusuf y procedentes del desierto marroquí, la ciudad es tomada por éstos en 1094 e integrada en el califato almorávide.