Αφού ο Αλφόνσο ΣΤ', βασιλιάς της Λεόν και της Καστίλλης, κατέλαβε το Τολέδο το 1085 και εισέβαλε στην τάιφα της Σαραγόσα, οι εμίρηδες των μικρότερων βασιλείων της τάιφα της Ισλαμικής Ιβηρίας διαπίστωσαν ότι δεν μπορούσαν να του αντισταθούν χωρίς εξωτερική βοήθεια.Το 1086, κάλεσαν τον Yusuf ibn Tashfin να πολεμήσει εναντίον του Alfonso VI.Εκείνη τη χρονιά, ανταποκρίθηκε στο κάλεσμα τριών ανδαλουσιανών ηγετών (Al-Mu'tamid ibn Abbad και άλλοι) και πέρασε τα στενά στο Algeciras και μετακόμισε στη Σεβίλλη.Από εκεί, συνοδευόμενος από τους εμίρηδες της Σεβίλλης, της Γρανάδας και της Ταΐφα της Μάλαγα, βάδισε στο Μπανταχόζ.Ο Αλφόνσο ΣΤ' εγκατέλειψε την πολιορκία της Σαραγόσα, ανακάλεσε τα στρατεύματά του από τη Βαλένθια και έκανε έκκληση στον Σάντσο Α' της Αραγονίας για βοήθεια.Τελικά ξεκίνησε να συναντήσει τον εχθρό βορειοανατολικά του Badajoz.Οι δύο στρατοί συναντήθηκαν στις 23 Οκτωβρίου 1086.Η μάχη ήταν μια αποφασιστική νίκη για τους Αλμοραβίδες, αλλά οι απώλειές τους σήμαιναν ότι δεν ήταν δυνατό να συνεχιστεί, αν και ο Γιουσούφ έπρεπε να επιστρέψει πρόωρα στην Αφρική λόγω του θανάτου του κληρονόμου του.Η Καστίλλη δεν υπέστη σχεδόν καμία απώλεια εδάφους και μπόρεσε να διατηρήσει την πόλη του Τολέδο, που κατείχε το προηγούμενο έτος.Ωστόσο, η χριστιανική προέλαση σταμάτησε για αρκετές γενιές, ενώ και οι δύο πλευρές ανασυγκροτήθηκαν.