Efter at Alfonso VI, konge af León og Castilla, erobrede Toledo i 1085 og invaderede taifaen i Zaragoza, fandt emirerne fra de mindre taifa-kongeriger i islamisk Iberia ud af, at de ikke kunne modstå ham uden ekstern bistand.I 1086 inviterede de Yusuf ibn Tashfin til at kæmpe mod Alfonso VI.I det år svarede han på opfordringen fra tre andalusiske ledere (Al-Mu'tamid ibn Abbad og andre) og krydsede strædet til Algeciras og flyttede til Sevilla.Derfra, ledsaget af emirerne fra Sevilla, Granada og Taifa fra Málaga, marcherede han til Badajoz.Alfonso VI opgav belejringen af ​​Zaragoza, tilbagekaldte sine tropper fra Valencia og appellerede til Sancho I af Aragon om hjælp.Til sidst tog han ud for at møde fjenden nordøst for Badajoz.De to hære mødte hinanden den 23. oktober 1086.Slaget var en afgørende sejr for Almoraviderne, men deres tab betød, at det ikke var muligt at følge det op, selvom Yusuf måtte vende tilbage i utide til Afrika på grund af hans arvings død.Castilien led næsten intet tab af territorium og var i stand til at beholde byen Toledo, besat året før.Den kristne fremmarch blev imidlertid standset i flere generationer, mens begge sider omgrupperede sig.