В 1086 году Юсуф ибн Ташфин был приглашен мусульманскими принцами-таифами Аль-Андалуса на Пиренейском полуострове для защиты своих территорий от вторжения Альфонсо VI, короля Леона и Кастилии.В том же году Ибн Ташфин пересек Гибралтарский пролив в Альхесирас и победил Кастилию в битве при Саграхасе.Закрепить свою победу ему помешали проблемы в Африке, которые он решил уладить лично.Он вернулся в Иберию в 1090 году, явно с целью аннексии таифских княжеств Иберии.Его поддержала большая часть иберийского народа, недовольная тяжелыми налогами, наложенными на него их расточительными правителями.Их религиозные учителя, а также другие на востоке (в первую очередь аль-Газали в Персии и аль-Туртуши вЕгипте , который сам был иберийцем по происхождению из Тортосы), ненавидели правителей таифов за их религиозное безразличие.Священнослужители издали фетву (необязательное юридическое заключение) о том, что Юсуф обладал здравой моралью и имел религиозное право свергать правителей, которых он считал неортодоксальными в своей вере.К 1094 году Юсуф аннексировал большую часть крупных таиф, за исключением Сарагосы.Альморавиды одержали победу в битве при Консуэгре, в ходе которой погиб сын Эль Сида Диего Родригес.Альфонсо с некоторыми леонцами отступил в замок Консуэгра, который осаждали восемь дней, пока Альморавиды не отошли на юг.