หลังจากอัลฟองโซที่ 6 กษัตริย์แห่งเลออนและคาสตีลยึดโทเลโดในปี 1085 และรุกรานไทฟาแห่งซาราโกซา อาณาจักรไทฟาที่เล็กกว่าของไอบีเรียอิสลามพบว่าพวกเขาไม่สามารถต้านทานพระองค์ได้หากไม่ได้รับความช่วยเหลือจากภายนอกในปี 1086 พวกเขาเชิญ Yusuf ibn Tashfin ให้ต่อสู้กับ Alfonso VIในปีนั้น เขาตอบรับการเรียกร้องของผู้นำอันดาลูเซียสามคน (Al-Mu'tamid ibn Abbad และคนอื่นๆ) และข้ามช่องแคบไปยัง Algeciras และย้ายไปที่ Sevilleจากที่นั่นพร้อมกับเจ้าเมืองเซบียา กรานาดา และไทฟาแห่งมาลากา เขาเดินทัพไปยังบาดาโฮซพระเจ้าอัลฟองโซที่ 6 ละทิ้งการปิดล้อมเมืองซาราโกซา เรียกคืนกองทหารของเขาจากบาเลนเซีย และขอความช่วยเหลือจากพระเจ้าซานโชที่ 1 แห่งอารากอนในที่สุดเขาก็ออกไปพบกับศัตรูทางตะวันออกเฉียงเหนือของบาดาโฮซกองทัพทั้งสองพบกันในวันที่ 23 ตุลาคม 1086การสู้รบครั้งนี้เป็นชัยชนะอย่างเด็ดขาดสำหรับชาว Almoravids แต่การสูญเสียของพวกเขาหมายความว่าเป็นไปไม่ได้ที่จะติดตาม แม้ว่า Yusuf จะต้องกลับไปยังแอฟริกาก่อนเวลาอันควรเนื่องจากการเสียชีวิตของทายาทของเขาคาสตีลแทบไม่ต้องเสียดินแดนเลยและสามารถรักษาเมืองโทเลโดซึ่งยึดครองเมื่อปีที่แล้วได้อย่างไรก็ตาม ความก้าวหน้าของคริสเตียนต้องหยุดชะงักไปหลายชั่วอายุคนในขณะที่ทั้งสองฝ่ายจัดกลุ่มใหม่