В 1102 году Альморавиды овладели Валенсией, городом, который восемью годами раньше был взят Сидом. При его жизни они неоднократно и безуспешно пытались отобрать его, и после его смерти его вдова Химена удерживала город еще два года. Альфонсо, к которому она обратилась за помощью, посчитал, что Валенсия находится слишком далеко, чтобы ее стоило защищать от «сарацин», и решил оказаться от города. Кастильцы, прежде чем покинуть город, подожгли его, оставив Альморавидам лишь груду руин.

Только два государства мусульманской Испании еще не были подчинены Альморавидами – Сарагоса, где правил Мустаин из бени худ, и Ла-Сахла, принадлежавшая бени разин. Правитель последней признал верховную власть Юсуфа, но тем не менее был свергнут. Мустаину, который расположил к себе Альморавидов великолепными дарами, повезло больше. Он сохранил трон до конца жизни, но после его смерти 24 января 1110 года произошли перемены. Обитатели Сарагосы отказались присягать его сыну и преемнику Имаду аль-Даула, если он не изгонит из своей армии христианских солдат. Условие было суровым, поскольку христиане составляли цвет армии Сарагосы на протяжении всего последнего столетия. Изгнав их, Имад ал-Даула делал свое падение неминуемым, поскольку его подданные были расположены к Альморавидам. Тем не менее принц дал обещание, которого от него требовали, и, когда исполнил его, горожане немедленно связались с Али, сыном Юсуфа, который после смерти отца тремя годами ранее стал монархом. Они с радостью сообщили, что, поскольку христиане из армии изгнаны, двери королевства для него открыты. Услышав об этом, Имад ал-Даула немедленно вернул христиан. Этот шаг вызвал большое недовольство его подданных. Они сообщили о происшедшем Али и попросили вмешаться. Али запросил марокканских факихов, может ли он вмешаться, и, получив утвердительный ответ, приказал правителю Валенсии взять Сарагосу. Приказ был выполнен без труда, потому что Имад ал-Даула, не чувствовавший себя в безопасности в столице, покинул ее и укрылся в крепости Руэда, которую удерживал до своей смерти в 1130 году. Десятью годами позже его сын и преемник Саиф ал-Даула сдал крепость Альфонсо VII. Перед отъездом он послал Али трогательное письмо, в котором просил именем дружбы, существовавшей между их отцами, пощадить его государство, поскольку он не сделал абсолютно ничего, чтобы заслужить враждебность Али. Письмо произвело сильное впечатление на Али, тем более что его отец на смертном одре призвал его жить в мире с бени худ. И Али отозвал приказ, который отдал правителю Валенсии. Но было уже слишком поздно – Альморавиды вошли в Сарагосу.