Im Jahr 1086 wurde Yusuf ibn Tashfin von den muslimischen Taifa-Fürsten von Al-Andalus auf der Iberischen Halbinsel eingeladen, ihre Gebiete vor dem Übergriff von Alfons VI., dem König von León und Kastilien, zu verteidigen.In diesem Jahr überquerte Ibn Taschfin die Straße von Gibraltar nach Algeciras und besiegte Kastilien in der Schlacht von Sagrajas.Unruhen in Afrika, die er persönlich lösen wollte, hinderten ihn daran, seinen Sieg fortzusetzen.Er kehrte 1090 nach Iberia zurück, angeblich mit der Absicht, die Taifa-Fürstentümer von Iberia zu annektieren.Er wurde von der Mehrheit der iberischen Bevölkerung unterstützt, die mit der hohen Besteuerung, die ihnen von ihren verschwenderischen Herrschern auferlegt wurde, unzufrieden war.Ihre Religionslehrer sowie andere im Osten (vor allem al-Ghazali in Persien und al-Turtushi inÄgypten , der selbst ein aus Tortosa stammender Iberer war) verabscheuten die Taifa-Herrscher wegen ihrer religiösen Gleichgültigkeit.Die Geistlichen erließen eine Fatwa (ein unverbindliches Rechtsgutachten), in der sie feststellten, dass Yusuf moralisch einwandfrei sei und das religiöse Recht habe, die Herrscher zu entthronen, die er als heterodox in ihrem Glauben ansah.Bis 1094 hatte Yusuf die meisten großen Taifas annektiert, mit Ausnahme von Saragossa.Die Almoraviden siegten in der Schlacht von Consuegra, in der der Sohn von El Cid, Diego Rodríguez, ums Leben kam.Alfonso zog sich mit einigen Leonesen in die Burg von Consuegra zurück, die acht Tage lang belagert wurde, bis sich die Almoraviden nach Süden zurückzogen.