Etter at Alfonso VI, kongen av León og Castilla, fanget Toledo i 1085 og invaderte taifaen i Zaragoza, fant emirene til de mindre taifa-kongedømmene i islamsk Iberia ut at de ikke kunne motstå ham uten ekstern hjelp.I 1086 inviterte de Yusuf ibn Tashfin til å kjempe mot Alfonso VI.Det året svarte han på oppfordringen fra tre andalusiske ledere (Al-Mu'tamid ibn Abbad og andre) og krysset sundet til Algeciras og flyttet til Sevilla.Derfra, akkompagnert av emirene fra Sevilla, Granada og Taifa fra Málaga, marsjerte han til Badajoz.Alfonso VI forlot beleiringen av Zaragoza, tilbakekalte troppene sine fra Valencia og appellerte til Sancho I fra Aragon om hjelp.Til slutt la han ut for å møte fienden nordøst for Badajoz.De to hærene møtte hverandre 23. oktober 1086.Slaget var en avgjørende seier for Almoravidene, men deres tap betydde at det ikke var mulig å følge det opp selv om Yusuf måtte returnere for tidlig til Afrika på grunn av arvingens død.Castilla led nesten ikke noe tap av territorium og var i stand til å beholde byen Toledo, okkupert året før.Imidlertid ble det kristne fremstøtet stanset i flere generasjoner mens begge sider omgrupperte seg.