I løpet av 1090-årene ble også al-Andalus (dagens Spania) erobret. Her ble almoravidene ønsket som redningsmenn av befolkningen etter flere tiår med strid og splittelse under de såkalte taifa-kongedømmene.