Los almorávides la habían conquistado ya en el 1077, pero la habían vuelto a perder.