בשנת 1086 הוזמן יוסף בן תשפין על ידי נסיכי הטאיפה המוסלמים של אל-אנדלוס בחצי האי האיברי להגן על שטחיהם מפני פלישת אלפונסו השישי, מלך לאון וקסטיליה.באותה שנה חצה אבן תשפין את מיצר גיברלטר לאלג'צ'יראס, והביס את קסטיליה בקרב סגראס.צרות באפריקה מנעו ממנו לעקוב אחר ניצחונו, שאותן בחר ליישב באופן אישי.הוא חזר לאיבריה בשנת 1090, במטרה לספח את נסיכות הטאיפה של איבריה.הוא נתמך על ידי רוב העם האיברי, שלא היה מרוצה מהמיסוי הכבד שהוטל עליהם על ידי שליטיו הבזבזניים.מוריהם הדתיים, כמו גם אחרים במזרח (הבולטים ביותר, אל-ג'זאלי בפרס ואל-טורטושיבמצרים , שהיה בעצמו איברי ממוצא טורטוסה), תיעבו את שליטי הטאיפה בשל אדישותם הדתית.אנשי הדת הוציאו פתווה (חוות דעת משפטית לא מחייבת) לפיה יוסוף הוא בעל מוסר תקין ויש לו את הזכות הדתית להדיח את השליטים, אותם ראה כהטרודוקסים באמונתם.עד שנת 1094 סיפח יוסף את רוב הטאיפות הגדולות, למעט זו שבסרגוסה.האלמורווידים ניצחו בקרב קונסואגרה, שבמהלכו נספה בנו של אל סיד, דייגו רודריגס.אלפונסו, עם כמה לאונזים, נסוג אל טירת קונסואגרה, שהייתה נצורה במשך שמונה ימים עד שהאלמורווידים נסוגו דרומה.