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