Setelah Alfonso VI, Raja León dan Castile, merebut Toledo pada tahun 1085 dan menginvasi taifa Zaragoza, amir kerajaan taifa yang lebih kecil di Iberia Islam menemukan bahwa mereka tidak dapat melawannya tanpa bantuan dari luar.Pada tahun 1086, mereka mengundang Yusuf ibn Tashfin untuk berperang melawan Alfonso VI.Pada tahun itu, dia menjawab panggilan tiga pemimpin Andalusia (Al-Mu'tamid ibn Abbad dan lainnya) dan menyeberangi selat ke Algeciras dan pindah ke Seville.Dari sana, ditemani oleh emir Seville, Granada, dan Taifa dari Málaga, dia berbaris ke Badajoz.Alfonso VI meninggalkan pengepungan Zaragoza, memanggil kembali pasukannya dari Valencia, dan meminta bantuan Sancho I dari Aragon.Akhirnya dia berangkat untuk menemui musuh di timur laut Badajoz.Kedua pasukan bertemu satu sama lain pada tanggal 23 Oktober 1086.Pertempuran tersebut merupakan kemenangan yang menentukan bagi Almoravids tetapi kekalahan mereka berarti tidak mungkin untuk melanjutkannya meskipun Yusuf harus kembali sebelum waktunya ke Afrika karena kematian ahli warisnya.Castile hampir tidak mengalami kehilangan wilayah dan mampu mempertahankan kota Toledo, yang diduduki tahun sebelumnya.Namun, kemajuan Kristen terhenti selama beberapa generasi sementara kedua belah pihak berkumpul kembali.