År 1086 blev Yusuf ibn Tashfin inbjuden av de muslimska taifa-prinsarna av Al-Andalus på den iberiska halvön för att försvara sina territorier från Alfonso VI, kung av León och Kastiliens intrång.Det året korsade Ibn Tashfin Gibraltarsundet till Algeciras och besegrade Kastilien i slaget vid Sagrajas.Han hindrades från att följa upp sin seger av problem i Afrika, som han valde att lösa personligen.Han återvände till Iberia 1090, uppenbart i syfte att annektera taifa-furstendömena i Iberia.Han fick stöd av de flesta av det iberiska folket, som var missnöjda med den tunga skatt som de ålades av deras sparsamma härskare.Deras religiösa lärare, såväl som andra i öst (mest anmärkningsvärt, al-Ghazali i Persien och al-Turtushi iEgypten , som själv var en iberier från Tortosa), avskydde taifahärskarna för deras religiösa likgiltighet.Prästerna utfärdade en fatwa (en icke-bindande juridisk åsikt) att Yusuf var av sund moral och hade den religiösa rätten att avsätta härskarna, som han såg som heterodoxa i deras tro.År 1094 hade Yusuf annekterat de flesta av de stora taiforna, med undantag för den i Zaragoza.Almoraviderna vann i slaget vid Consuegra, under vilket sonen till El Cid, Diego Rodríguez, omkom.Alfonso, med några leóneser, drog sig tillbaka in i slottet Consuegra, som belägrades i åtta dagar tills Almoraviderna drog sig tillbaka söderut.