Miután VI. Alfonz, León és Kasztília királya 1085-ben elfoglalta Toledót és megszállta Zaragoza tajfáját, az iszlám Ibéria kisebb tajfa királyságainak emírei úgy találták, hogy külső segítség nélkül nem tudnak ellenállni neki.1086-ban meghívták Juszuf ibn Tasfint, hogy harcoljon VI. Alfonso ellen.Abban az évben válaszolt három andalúz vezető (Al-Mu'tamid ibn Abbad és mások) hívására, és átkelt a szoroson Algecirasba, és Sevillába költözött.Innen a sevillai, granadai és málagai Taifa emírek kíséretében Badajozba vonult.VI. Alfonz felhagyott Zaragoza ostromával, visszahívta csapatait Valenciából, és I. Aragóniai Sanchohoz fordult segítségért.Végül elindult, hogy találkozzon az ellenséggel Badajoztól északkeletre.A két sereg 1086. október 23-án találkozott egymással.A csata döntő győzelmet aratott az Almoravidák számára, de veszteségeik miatt nem lehetett követni, bár Juszufnak idő előtt vissza kellett térnie Afrikába örököse halála miatt.Kasztília szinte nem szenvedett területveszteséget, és megtarthatta az előző évben elfoglalt Toledo városát.A keresztény előretörés azonban több generációra megállt, miközben mindkét fél újra csoportosult.