Leon ve Kastilya Kralı VI.1086'da Yusuf ibn Tashfin'i Alfonso VI'ya karşı savaşmaya davet ettiler.O yıl, üç Endülüs liderinin (El-Mu'tamid ibn Abbad ve diğerleri) çağrısına cevap verdi ve boğazları geçerek Algeciras'a ve Sevilla'ya taşındı.Oradan Sevilla, Granada ve Málaga'nın Taifa emirleri eşliğinde Badajoz'a yürüdü.Alfonso VI, Zaragoza kuşatmasını terk etti, birliklerini Valencia'dan geri çağırdı ve yardım için Aragonlu I. Sancho'ya başvurdu.Sonunda Badajoz'un kuzeydoğusundaki düşmanla buluşmak için yola çıktı.23 Ekim 1086'da iki ordu karşı karşıya geldi.Savaş, Almoravids için kesin bir zaferdi, ancak kayıpları, Yusuf'un varisinin ölümü nedeniyle erken Afrika'ya dönmek zorunda kalmasına rağmen, onu takip etmenin mümkün olmadığı anlamına geliyordu.Kastilya neredeyse hiç toprak kaybetmedi ve geçen yıl işgal edilen Toledo şehrini elinde tutmayı başardı.Bununla birlikte, her iki taraf da yeniden bir araya gelirken, Hıristiyan ilerlemesi birkaç nesil boyunca durduruldu.