1086 yılında Yusuf ibn Taşfin, İber Yarımadası'ndaki Endülüs'ün Müslüman taifa prensleri tarafından, bölgelerini Leon ve Kastilya Kralı VI. Alfonso'nun tecavüzüne karşı savunmak üzere davet edildi.O yıl İbn Taşfin, Cebelitarık Boğazı'nı geçerek Algeciras'a ulaştı ve Sagrajas Muharebesi'nde Kastilya'yı yendi.Şahsen yerleşmeyi seçtiği Afrika'daki sorunlar nedeniyle zaferini sürdürmekten alıkonuldu.1090'da, açıkça İberya'nın Taifa beyliklerini ilhak etmek amacıyla İberya'ya döndü.Müsrif yöneticilerinin kendilerine dayattığı ağır vergilerden hoşnut olmayan İber halkının çoğu tarafından destekleniyordu.Onların din öğretmenleri ve doğudaki diğerleri (en önemlisi, İran'daki el-Gazali ve kendisi de Tortosa'dan doğmuş bir İberyalı olanMısır'daki el-Turtuşi), taifa yöneticilerinden dini kayıtsızlıklarından dolayı nefret ediyorlardı.Din adamları, Yusuf'un sağlam ahlak sahibi olduğuna ve inançlarında heterodoks olarak gördüğü yöneticileri tahttan indirme hakkına sahip olduğuna dair bir fetva (bağlayıcı olmayan hukuki görüş) yayınladılar.1094 yılına gelindiğinde Yusuf, Zaragoza dışındaki büyük taifaların çoğunu ilhak etmişti.Almoravids, El Cid'in oğlu Diego Rodríguez'in öldüğü Consuegra Savaşı'nda galip geldi.Alfonso, bazı Leónese'lerle birlikte, Murabıtlar güneye çekilinceye kadar sekiz gün boyunca kuşatma altında kalan Consuegra kalesine çekildi.