Pasi Alfonso VI, Mbreti i Leonit dhe Kastiljes, pushtoi Toledon në 1085 dhe pushtoi taifën e Zaragozës, emirët e mbretërive më të vogla taifash të Iberisë Islamike zbuluan se nuk mund t'i rezistonin pa ndihmën e jashtme.Në vitin 1086, ata ftuan Jusuf ibn Tashfin për të luftuar kundër Alfonso VI.Në atë vit, ai iu përgjigj thirrjes së tre udhëheqësve andaluzianë (Al-Mu'tamid ibn Abbad dhe të tjerë) dhe kaloi ngushticën në Algeciras dhe u zhvendos në Sevilje.Prej andej, i shoqëruar nga emirët e Seviljes, Granadës dhe Taifës së Málagës, ai marshoi në Badajoz.Alfonso VI braktisi rrethimin e Zaragozës, tërhoqi trupat e tij nga Valencia dhe i bëri thirrje Sancho I të Aragonit për ndihmë.Më në fund u nis për të takuar armikun në verilindje të Badajozit.Të dy ushtritë u takuan më 23 tetor 1086.Beteja ishte një fitore vendimtare për Almoravidët, por humbjet e tyre bënë që ajo të mos ishte e mundur të ndiqej edhe pse Jusufi duhej të kthehej para kohe në Afrikë për shkak të vdekjes së trashëgimtarit të tij.Castile nuk pësoi pothuajse asnjë humbje territori dhe ishte në gjendje të mbante qytetin e Toledos, të pushtuar vitin e kaluar.Megjithatë, përparimi i krishterë u ndal për disa breza ndërsa të dyja palët u rigrupuan.