Если к концу XIII в. западные христиане утратили почти все свои владения в Восточном Средиземноморье, то в Западном Средиземноморье в течение всего Средневековья складывалась принципиально иная ситуация. Как известно, в 711–714 гг. арабы и исламизированные берберы заняли почти весь Пиренейский полуостров и покорили христиан. Только на самом севере из-за непроходимой гористой местности сохранились несколько христианских анклавов, где со временем возникли независимые государства: Леоно-Кастильское, Наварра, Арагон, а на юго-западе полуострова в IX в. появилось христианское графство Португалия — все они боролись за отвоевание территорий у мусульман. Мусульмане назвали завоеванную страну Аль-Андалус (страна вандалов) и сделали Кордову своей столицей. Здесь в 756 г., через шесть лет после смены власти в Арабском халифате, представитель свергнутой династии Омейядов Абд-ар-Рахман I основал Кордовский эмират, который в 929 г был объявлен независимым от династии Аббаси-дов халифатом. Значительную часть населения Кордовского халифата составляли покоренные христиане, которых называли мосарабы (от араб, муста'риб
— «арабизированный»). Наивысшего расцвета Кордовский халифат достиг в период правления выдающегося государственного деятеля Мухаммада ибн Абу Амира по прозвищу Аль-Мансур (латинизированное имя Альманзор) — «Победитель» (978–1002). Во время христианско-мусульманских конфликтов Аль-Мансуру удалось перехватить у христиан военную инициативу и принудить их платить арабам дань. В 997 г. он завоевал город Сантьяго-де-Компостела, в котором хранились мощи св. Иакова (Сантьяго), считавшегося покровителем Испании и борьбы испанцев против мусульман. Со смертью Альманзора произошли существенные изменения, которые привели к ослаблению Кордовского халифата. После 1031 г. государство распалось на ряд небольших мусульманских эмиратов — т. н. тайф (Толедо, Сарагоса, Валенсия, Бадахос, Мурсия, Севилья, Гранада, Малага и др.). Самым значительным из них был Гранадский эмират, где мусульманское владычество продлилось вплоть до 1492 г. Некоторые из этих тайф воевали с христианами, а другие предпочитали заключать с северными королевствами мир и платить дань в обмен на покой. Поначалу борьба христиан против мусульманского господства в Испании имела локальное значение, но постепенно это движение выходит за пределы Пиренеев. Подобные изменения были связаны с ростом значения религиозных путешествий к Сантьяго-де-Компостела, где в кафедральном соборе хранились мощи апостола Иакова. В ходе клюнийской реформы, обновившей многие религиозные институты, это святилище превратилось в важнейший паломнический центр христианского мира. В то время при поддержке клюнийского аббатства была создана целая сеть дорог («дорога св. Иакова»), которые вели к святыне прежде всего через Францию, а также Италию и Германию. Легенда об апостоле-воине — Сантьяго Матаморосе (Иакове Мавробойце), помогавшем христианам сражаться против неверных, сыграла существенную роль в Реконкисте. Постепенно воины из других стран, главным образом из Франции, начинают принимать участие в борьбе испанцев за возвращение территорий, и это участие всячески поощрялось Церковью. Так, в 1063–1064 гг., как уже упоминалось, французские рыцари вместе с испанцами отвоевали у неверных Барбастро, город в Арагоне. Папа Александр II поддержал их участие индульгенциями, выпустив специальную буллу (Eos qui in Hispaniam) и описывая осаду как богоугодное и оправданное Господом дело. Впоследствии эта булла стала образцом для папских документов, оправдывавших крестовый поход, так что эти экспедиции сыграли свою роль в подготовке крестоносного движения.Вообще в ходе Реконкисты христианские королевства Испании часто искали покровительства Святого Престола, в освобожденных от мусульман городах принималась римская литургия (вместо местной мосарабской) и римские церковные обычаи, а близкие Риму прелаты занимали важные церковные посты. При этом Реконкиста была достаточно неровным и непоследовательным процессом, так как между самими христианскими государствами Пиренейского полуострова также существовали серьезные противоречия. Кажется, фигура национального героя Испании — Сида Кампеадора — отчасти воплощает сложности взаимоотношений внутри христиан испанского мира. Этот кастильский дворянин (его настоящее имя было Родриго Диас де Бивар), поссорившись с королем Альфонсо VI Храбрым, впоследствии воевал против христиан, служил у эмиров Сарагосы и Лериды, а в 1094 г. захватил власть в мусульманском городе Валенсия, где основал независимое княжество.