Между тем к северу от Гибралтара, в мусульманской Испании, дела шли своим чередом: власть династии Омейядов все больше слабела, и страна погружалась в хаос. Долгое время порядок поддерживал Альманзор – «железный» вазир Ибн Абу Амир аль-Мансур, опиравшийся на берберскую гвардию. После его смерти начался полный распад Кордовского халифата, который закончился изгнанием последнего халифа. В Испании возникло 23 независимых эмирата – так называемые тайфы, управлявшиеся «удельными королями». В Гранаде это были Зириды, в Малаге – Хамудиды, в Бадахосе – Афтатиды, в Арагоне – Туджибиды, в Сарагосе – Худиды и т. д.

В числе новых андалусских правителей оказались не только арабы, но и берберы, христиане и даже славяне, которых мусульмане называли сакалибами. Среди крупных княжеств выделялись Валенсия и особенно Севилья, процветавшая под управлением сирийцев Аббадидов (1023–1091). После захвата Кордовы христианами Севильское королевство стало главным центром власти и культуры в мусульманской Андалусии.

Параллельно с этим с севера шло наступление христианской Реконкисты. Папа Александр II обещал отпущение грехов каждому, кто отправится воевать с мусульманами в Испанию. В страну хлынули французские рыцари, жаждавшие славы и спасения души. Воинственный король Кастилии Фернандо I присоединил Леон и Галисию, увеличил свои владения и заставил платить дань Севилью, Сарагосу, Бадахос и Толедо. В то же время борьбу с исламом вступили король Арагона и графы Барселоны.

Смерть Фернандо на время остановила наступление христиан (1065), но спустя семь лет дело продолжил его сын Альфонсо VI. На протяжении почти всего его правления другом и соперником Альфонсо был знаменитый кондотьер и рыцарь Родриго Диас де Вивар по прозвищу Сид.