I 1086 ble Yusuf ibn Tashfin invitert av de muslimske taifa-prinsene av Al-Andalus på den iberiske halvøy for å forsvare sine territorier fra inngrepet til Alfonso VI, kongen av León og Castilla.Det året krysset Ibn Tashfin Gibraltarstredet til Algeciras, og beseiret Castilla i slaget ved Sagrajas.Han ble forhindret fra å følge opp seieren av trøbbel i Afrika, som han valgte å gjøre opp personlig.Han returnerte til Iberia i 1090, erklært med det formål å annektere taifa-fyrstedømmene i Iberia.Han ble støttet av det meste av det iberiske folket, som var misfornøyd med den tunge skatten som ble pålagt dem av deres sparsomme herskere.Deres religiøse lærere, så vel som andre i øst (mest bemerkelsesverdig, al-Ghazali i Persia og al-Turtushi iEgypt , som selv var en iberisk av fødsel fra Tortosa), avskydde taifa-herskerne for deres religiøse likegyldighet.De geistlige utstedte en fatwa (en ikke-bindende juridisk mening) om at Yusuf var av sunn moral og hadde religiøs rett til å detronisere herskerne, som han så på som heterodokse i deres tro.I 1094 hadde Yusuf annektert de fleste av de store taifaene, med unntak av den ved Zaragoza.Almoravidene vant i slaget ved Consuegra, der sønnen til El Cid, Diego Rodríguez, omkom.Alfonso trakk seg sammen med noen leónesere inn i slottet Consuegra, som var beleiret i åtte dager til Almoravidene trakk seg tilbake mot sør.