לאחר שאלפונסו השישי, מלך לאון וקסטיליה, כבש את טולדו ב-1085 ופלש לטאיפה של סרגוסה, גילו האמירים של ממלכות הטאיפה הקטנות יותר של איבריה האסלאמית שהם לא יכולים להתנגד לו ללא סיוע חיצוני.בשנת 1086 הם הזמינו את יוסוף בן תשפין להילחם נגד אלפונסו השישי.באותה שנה הוא נענה לקריאתם של שלושה מנהיגים אנדלוסים (אל-מועתיד בן עבאד ואחרים) וחצה את המיצרים לאלגסירס ועבר לסביליה.משם, מלווה באמירים של סביליה, גרנדה וטאיפה של מאלגה, הוא צעד לבדאחוז.אלפונסו השישי נטש את המצור על סרגוסה, החזיר את חייליו מוולנסיה ופנה לסנצ'ו הראשון מאראגון בבקשה לעזרה.לבסוף הוא יצא לפגוש את האויב צפונית מזרחית לבדג'וז.שני הצבאות נפגשו זה עם זה ב-23 באוקטובר 1086.הקרב היה ניצחון מכריע עבור האלמורווידים אך הפסדיהם גרמו לכך שלא ניתן היה לעקוב אחריו למרות שיוסף נאלץ לחזור בטרם עת לאפריקה עקב מות יורשו.קסטיליה לא ספגה כמעט אובדן שטח והצליחה לשמור על העיר טולדו, שנכבשה בשנה הקודמת.עם זאת, ההתקדמות הנוצרית נעצרה במשך כמה דורות בזמן ששני הצדדים התאגדו מחדש.