پس از اینکه آلفونسو ششم، پادشاه لئون و کاستیل، تولدو را در سال 1085 تصرف کرد و به تایفای ساراگوزا حمله کرد، امیران پادشاهی‌های کوچک‌تر تایفا ایبریای اسلامی دریافتند که نمی‌توانند بدون کمک خارجی در برابر او مقاومت کنند.در سال 1086 یوسف بن تشفین را به مبارزه با آلفونسو ششم دعوت کردند.در آن سال دعوت سه تن از رهبران اندلس (المعتمد بن عباد و دیگران) را اجابت کرد و از تنگه عبور کرد و به الجزیرا رسید و به سوی سویل حرکت کرد.از آنجا با همراهی امیران سویل، گرانادا و تایفای مالاگا به باداخوز لشکر کشید.آلفونسو ششم محاصره ساراگوسا را ​​رها کرد، سربازانش را از والنسیا فراخواند و از سانچو اول آراگون درخواست کمک کرد.سرانجام برای دیدار با دشمن در شمال شرقی باداجوز به راه افتاد.دو ارتش در 23 اکتبر 1086 با یکدیگر ملاقات کردند.این نبرد یک پیروزی قاطع برای آلمورایدها بود، اما شکست آنها باعث شد که امکان پیگیری آن وجود نداشته باشد، اگرچه یوسف مجبور شد به دلیل مرگ وارث خود، پیش از موعد به آفریقا بازگردد.کاستیل تقریباً هیچ از دست دادن قلمرو خود را متحمل نشد و توانست شهر تولدو را که سال قبل اشغال شده بود حفظ کند.با این حال، پیشروی مسیحیان برای چندین نسل متوقف شد در حالی که هر دو طرف دوباره جمع شدند.