Efter att Alfonso VI, kung av León och Kastilien, erövrat Toledo 1085 och invaderade taifan i Zaragoza, fann emirerna från de mindre taifa-rikena i islamiska Iberien att de inte kunde motstå honom utan extern hjälp.År 1086 bjöd de in Yusuf ibn Tashfin att slåss mot Alfonso VI.Det året svarade han på uppmaningen från tre andalusiska ledare (Al-Mu'tamid ibn Abbad och andra) och korsade sundet till Algeciras och flyttade till Sevilla.Därifrån, åtföljd av emirerna från Sevilla, Granada och Taifa i Málaga, marscherade han till Badajoz.Alfonso VI övergav belägringen av Zaragoza, återkallade sina trupper från Valencia och vädjade till Sancho I av Aragon om hjälp.Slutligen gav han sig ut för att möta fienden nordost om Badajoz.De två arméerna mötte varandra den 23 oktober 1086.Slaget var en avgörande seger för Almoraviderna men deras förluster gjorde att det inte var möjligt att följa upp det även om Yusuf var tvungen att återvända i förtid till Afrika på grund av hans arvtagares död.Kastilien led nästan ingen förlust av territorium och kunde behålla staden Toledo, ockuperad föregående år.Den kristna framfarten stoppades dock i flera generationer medan båda sidor omgrupperades.