1086-ban Juszuf ibn Tasfint Al-Andalus muszlim tajfa hercegei hívták meg az Ibériai-félszigeten, hogy védjék meg területeiket VI. Alfonz, León és Kasztília királya behatolásától.Ebben az évben Ibn Tasfin átkelt a Gibraltári-szoroson Algecirasba, és legyőzte Kasztíliát a Sagrajas-i csatában.Győzelmének követésében afrikai bajok akadályozták meg, amelyeket személyesen rendezett.1090-ben tért vissza Ibériába, bevallottan azzal a céllal, hogy annektálja az ibériai taifa fejedelemségeket.Az ibériai emberek többsége támogatta, akik elégedetlenek voltak a pazarló uralkodóik által rájuk kirótt súlyos adókkal.Vallási tanítóik, valamint mások keleten (főleg al-Ghazali Perzsiában és al-TurtushiEgyiptomban , aki maga is ibériai származású volt Tortosából), gyűlölték a tajfa uralkodóit vallási közömbösségük miatt.A klerikusok fatvát (nem kötelező érvényű jogi véleményt) adtak ki, amely szerint Juszuf jó erkölcsű volt, és vallási joga van letaszítani a trónról az uralkodókat, akiket hitükben heterodoxnak tekintett.1094-re Yusuf annektálta a legtöbb jelentős tajfát, a zaragozai kivételével.Az Almoravidák győzedelmeskedtek a Consuegra-i csatában, amelynek során El Cid fia, Diego Rodríguez elpusztult.Alfonso néhány leónesével visszavonult Consuegra várába, amelyet nyolc napig ostromoltak, mígnem az Almoravidák elvonultak délre.