Το 1086 ο Γιουσούφ ιμπν Τασφίν προσκλήθηκε από τους μουσουλμάνους πρίγκιπες τάιφα της Αλ-Ανδαλούς στην Ιβηρική Χερσόνησο να υπερασπιστεί τα εδάφη τους από την καταπάτηση του Αλφόνσο ΣΤ', βασιλιά της Λεόν και της Καστίλλης.Εκείνο το έτος, ο Ibn Tashfin διέσχισε το στενό του Γιβραλτάρ προς το Algeciras και νίκησε την Καστίλλη στη μάχη του Sagrajas.Δεν του επέτρεψαν να συνεχίσει τη νίκη του από προβλήματα στην Αφρική, την οποία επέλεξε να διευθετήσει αυτοπροσώπως.Επέστρεψε στην Ιβηρία το 1090, προφανώς με σκοπό την προσάρτηση των πριγκιπάτων της Ταΐφα της Ιβηρίας.Τον υποστήριζαν οι περισσότεροι Ιβηρικοί λαοί, οι οποίοι ήταν δυσαρεστημένοι με τη βαριά φορολογία που τους επέβαλλαν οι σπάταλοι ηγεμόνες τους.Οι θρησκευτικοί δάσκαλοί τους, καθώς και άλλοι στα ανατολικά (κυρίως ο al-Ghazali στην Περσία και ο al-Turtushi στηνΑίγυπτο , ο οποίος ήταν και ο ίδιος Ίβηρας εκ γενετής από την Tortosa), μισούσαν τους ηγεμόνες της τάιφα για τη θρησκευτική τους αδιαφορία.Οι κληρικοί εξέδωσαν φετβά (μη δεσμευτική νομική γνώμη) ότι ο Γιουσούφ ήταν υγιούς ηθικής και είχε το θρησκευτικό δικαίωμα να εκθρονίσει τους ηγεμόνες, τους οποίους θεωρούσε ετερόδοξους στην πίστη τους.Μέχρι το 1094, ο Γιουσούφ είχε προσαρτήσει τις περισσότερες από τις μεγάλες τάιφα, με εξαίρεση αυτή της Σαραγόσα.Οι Αλμοραβίδες ήταν νικητές στη μάχη της Κονσουέγκρα, κατά την οποία χάθηκε ο γιος του Ελ Σιντ, Ντιέγκο Ροντρίγκες.Ο Αλφόνσο, με κάποιους Λεονέζους, υποχώρησε στο κάστρο της Κονσουέγκρα, το οποίο πολιορκήθηκε για οκτώ ημέρες έως ότου οι Αλμοραβίδες αποσύρθηκαν προς τα νότια.