الفونسو VI کے بعد، لیون اور کاسٹیل کے بادشاہ نے 1085 میں ٹولیڈو پر قبضہ کر لیا اور زاراگوزا کے طائفہ پر حملہ کیا، اسلامی آئبیریا کی چھوٹی طائفہ سلطنتوں کے امیروں نے پایا کہ وہ بیرونی مدد کے بغیر اس کا مقابلہ نہیں کر سکتے۔1086 میں، انہوں نے یوسف ابن تاشفین کو الفانسو ششم کے خلاف لڑنے کی دعوت دی۔اس سال، اس نے اندلس کے تین رہنماؤں (المتمد ابن عباد اور دیگر) کی پکار پر لبیک کہا اور آبنائے الجیکیراس کو عبور کیا اور سیویل چلا گیا۔وہاں سے، سیویل، گراناڈا، اور ملاگا کے طائفہ کے امیروں کے ساتھ، اس نے باداجوز کی طرف کوچ کیا۔الفانسو VI نے زاراگوزا کا محاصرہ ترک کر دیا، والنسیا سے اپنی فوجیں واپس بلائیں، اور آراگون کے سانچو I سے مدد کی اپیل کی۔آخر کار وہ بادجوز کے شمال مشرق میں دشمن سے ملنے کے لیے نکلا۔دونوں فوجیں 23 اکتوبر 1086 کو ایک دوسرے سے آمنے سامنے ہوئیں۔یہ جنگ الموراوڈز کے لیے ایک فیصلہ کن فتح تھی لیکن ان کے نقصانات کا مطلب یہ تھا کہ اس کی پیروی کرنا ممکن نہیں تھا حالانکہ یوسف کو اپنے وارث کی موت کی وجہ سے قبل از وقت افریقہ واپس جانا پڑا تھا۔کاسٹائل کو تقریباً کسی علاقے کا نقصان نہیں پہنچا اور وہ پچھلے سال زیر قبضہ شہر ٹولیڈو کو برقرار رکھنے میں کامیاب رہا۔تاہم، عیسائیوں کی پیش قدمی کو کئی نسلوں تک روک دیا گیا جب کہ دونوں فریق دوبارہ منظم ہو گئے۔