I 1086 blev Yusuf ibn Tashfin inviteret af de muslimske taifa-fyrster af Al-Andalus på den Iberiske Halvø til at forsvare deres territorier mod indgrebet af Alfonso VI, kongen af ​​León og Castilla.I det år krydsede Ibn Tashfin Gibraltarstrædet til Algeciras og besejrede Castilien i slaget ved Sagrajas.Han blev forhindret i at følge op på sin sejr af problemer i Afrika, som han valgte at afgøre personligt.Han vendte tilbage til Iberia i 1090, åbenlyst med det formål at annektere taifa-fyrstendømmerne i Iberia.Han blev støttet af det meste af det iberiske folk, som var utilfredse med den tunge beskatning, der blev pålagt dem af deres sparsommelige herskere.Deres religiøse lærere, såvel som andre i øst (mest bemærkelsesværdigt, al-Ghazali i Persien og al-Turtushi iEgypten , som selv var en iberianer af fødsel fra Tortosa), afskyede taifa-herskerne for deres religiøse ligegyldighed.Præsterne udstedte en fatwa (en ikke-bindende juridisk mening), at Yusuf var af sund moral og havde den religiøse ret til at detronisere herskerne, som han så som heterodokse i deres tro.I 1094 havde Yusuf annekteret de fleste af de store taifaer, med undtagelse af den i Zaragoza.Almoraviderne vandt i slaget ved Consuegra, hvor El Cids søn, Diego Rodríguez, omkom.Alfonso trak sig sammen med nogle leónesere ind i slottet Consuegra, som var belejret i otte dage, indtil Almoraviderne trak sig tilbage mod syd.