Если Джон Английский униженно просил принять его в лоно ислама, то другие христианские правители оставались непримиримыми врагами исламской Испании. Несмотря на расцвет культуры, страна находилась в состоянии непрерывной войны с христианскими врагами на севере, а ее раздробленность и политическая нестабильность усиливали неблагоприятные последствия войны. Поэтому на протяжении пяти столетий ислам медленно, но неотвратимо вытеснялся с Пиренейского полуострова. Этот процесс, в конечном итоге переросший в длительный Крестовый поход, теперь известен под названием Реконкисты.

Когда Испания в начале восьмого века была впервые захвачена мусульманами, на крайнем северо-западе страны сохранился христианский анклав. Этот бастион христианской веры стал королевством Астурия. Позже, в 910 году, часть его отделилась и стала называться королевством Леон, которое к тринадцатому веку объединилось с королевством Кастилия. В восьмом веке вторжение в Испанию франков под предводительством Карла Великого было успешно отражено, но в начале девятого века захват Барселоны сыном Карла Великого Людовиком привел к возникновению второго христианского анклава на Пиренейском полуострове. Именно из этих двух цитаделей – Леона и Кастилии на севере и Барселоны на южном побережье – началось контрнаступление христиан.

В Галисии религиозное рвение христиан поддерживал ковчег со святыми мощами в Сантьяго де Компостелла, основанный в девятом веке. Ковчег, на месте которого был построен один из самых больших христианских соборов, быстро превратился в центр паломничества. Это был второй после Рима по значению центр паломничества в Западной Европе. Именно Сантьяго станет духовной движущей силой Реконкисты.

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

Непосредственно до и после взятия Толедо в общественном сознании Испании доминировала героическая и полулегендарная фигура Родриго Диаса. Известный под именем Эль Сид – искаженное арабское sayyid, что означает «господин», «повелитель» или «лидер», – Родриго считается христианским героем. В действительности его карьера была гораздо более противоречивой, чем можно себе представить по его идеализированному образу. По меньшей мере один раз, с 1081 по 1086 год, он служил наемником у мусульман, сражаясь против христианских государей, которым он формально должен был подчиняться, а также против других знатных христиан. Однако к 1093 году его взгляды окончательно определились. Через год он захватил Валенсию и стал во всем – кроме титула – абсолютно независимым христианским королем. Через пять лет он умер и Валенсия вновь перешла в руки мусульман, однако к тому времени Реконкиста набрала силу, которую было уже не остановить.

В самом начале двенадцатого века христианское воинство в Испании было усилено рыцарями и пехотой из других стран Европы, и особенно из Франции, которые участвовали в первом Крестовом походе. Заручиться их поддержкой было нетрудно, поскольку конфликт на Пиренейском полуострове теперь тоже был официально признан Крестовым походом со всеми сопровождавшими его преимуществами – индульгенциями, отпущением грехов, перспективой добыть военные трофеи и землю, с благословения Господа отнятые у «неверных». В 1118 году христианская армия под командованием короля Арагона, усиленная ветеранами Крестового похода, захватила Сарагоссу. Остальные города сдавались один за другим, как падающие костяшки домино. В 1148 году была взята крепость Тортоса в устье реки Эбро.