Nel 1086 Yusuf ibn Tashfin fu invitato dai principi taifa musulmani di Al-Andalus nella penisola iberica a difendere i loro territori dall'invasione di Alfonso VI, re di León e Castiglia.In quell'anno, Ibn Tashfin attraversò lo Stretto di Gibilterra fino ad Algeciras e sconfisse la Castiglia nella battaglia di Sagrajas.Gli fu impedito di dare seguito alla sua vittoria a causa dei problemi in Africa, che scelse di risolvere di persona.Tornò in Iberia nel 1090, dichiaratamente con lo scopo di annettere i principati taifa dell'Iberia.Era sostenuto dalla maggior parte del popolo iberico, scontento delle pesanti tasse imposte loro dai loro governanti spendaccioni.I loro insegnanti religiosi, così come altri in Oriente (in particolare, al-Ghazali in Persia e al-Turtushi inEgitto , lui stesso iberico di nascita di Tortosa), detestavano i governanti taifa per la loro indifferenza religiosa.I religiosi emisero una fatwa (un parere legale non vincolante) secondo cui Yusuf era di sana morale e aveva il diritto religioso di detronizzare i governanti, che considerava eterodossi nella loro fede.Nel 1094 Yusuf aveva annesso la maggior parte delle principali taifa, ad eccezione di quella di Saragozza.Gli Almoravidi vinsero la battaglia di Consuegra, durante la quale perì il figlio di El Cid, Diego Rodríguez.Alfonso, con alcuni leonesi, si ritirò nel castello di Consuegra, che fu assediato per otto giorni finché gli Almoravidi non si ritirarono a sud.