У 1086 році Юсуф ібн Ташфін був запрошений мусульманськими тайфськими князями Аль-Андалусу на Піренейському півострові для захисту їхніх територій від зазіхань Альфонсо VI, короля Леону та Кастилії.Того року Ібн Ташфін перетнув Гібралтарську протоку до Альхесіраса та розгромив Кастилію в битві при Саграхасі.Йому завадили продовжити свою перемогу проблеми в Африці, яку він вирішив вирішити особисто.Він повернувся до Іберії в 1090 році, явно з метою анексії тайфських князівств Іберії.Його підтримала більшість іберійців, які були незадоволені високими податками, які наклали на них марнотратні правителі.Їхні релігійні вчителі, а також інші на сході (особливо аль-Газалі в Персії та аль-Туртуші вЄгипті , який сам був іберійцем за походженням з Тортоси), ненавиділи правителів тайфи за їх релігійну байдужість.Священнослужителі видали фетву (необов’язковий юридичний висновок), згідно з якою Юсуф мав здорову мораль і мав релігійне право скидати правителів, яких він вважав неортодоксальними у своїй вірі.До 1094 року Юсуф анексував більшість великих тайфів, за винятком одного в Сарагосі.Альморавіди здобули перемогу в битві при Консуегрі, під час якої загинув син Ель Сіда Дієго Родрігес.Альфонсо з деякими леонцями відступив у замок Консуегра, який був обложений протягом восьми днів, поки Альморавіди не відступили на південь.