План использования светской аристократии в деле реформы Церкви — от борьбы против контроля мирян над церковным имуществом, все еще имевшего место, до войны с неверными (причем одно дополняло другое, хотя на практике некоторые инициативы или ситуации порой оказывались взаимоисключающими) — приобрел вполне конкретные черты при Папе Григории VII. Папа без колебаний обратился к одному из наиболее надежных союзников римской Церкви, герцогу Гильому Аквитанскому, с просьбой поддержать его в борьбе с давним врагом — императором Священной Римской империи Генрихом IV. В 1074 году Папа привлек герцога к своему проекту предоставления военной помощи христианам Востока, которым угрожало турецкое наступление. Стоит заметить, что прошло двадцать лет после раскола Церкви на восточную и западную и три года — со времени битвы под Манцикертом, где сельджуки одержали победу над византийцами. Проект Папы имел целью ликвидировать или, по крайней мере, смягчить последствия раскола церкви, и сократить дистанцию между Римом и Константинополем — и, кроме того, утвердить на Востоке если не власть, то хотя бы духовный престиж папского престола. Настроения, сложившиеся в Испании после возникновения «Дороги св. Иакова» и первоначальных успехов христианского контрнаступления на Пиренейском полуострове, имели первостепенное значение для последующих событий во всем Средиземноморье.
Смерть Фердинанда I Кастильского в декабре 1065 года вновь приостановила на время тот долгий и неравномерный исторический процесс, который теперь принято называть Реконкистой. Одному из сыновей короля, Альфонсу VI, в конце концов удалось, хотя и с трудом, снова объединить под своей властью Кастилию и Леон. Он нанес новые поражения маврам — при поддержке человека, имя которого вскоре стало легендарным — Родриго Диаса де Вивара, по прозвищу Сид Кампеадор (campi ductor, то есть «военачальник»; «Сид» — это в действительности арабское сайид, «господин»). Состоялась закладка двух новых больших соборов — в Барселоне в 1058 году (старый собор был разрушен во время набегов ал-Мансура 985–1003 годов) и в Сантьяго в 1075 году. В этом проявилось широко распространенное тогда представление, что религиозные и военные дела тесно связаны между собой и что вслед за победой приходит процветание.
С другой стороны, история Сида, строптивого союзника не всегда прямодушного короля, дает яркое представление о том, чем на самом деле была Реконкиста: войной христиан с маврами, которая характеризовалась как всплесками огромного и порою яростного энтузиазма, так и периодами, когда господствовала бесстрастная и циничная «реальная политика». Впавший в немилость у короля и в 1081 году отправленный в изгнание (кроме всего прочего, еще и за отказ соблюдать гарантии, которые король дал маврам), Родриго поступил на службу к эмиру Сарагосы. Тот воевал с эмиром Лериды, который, со своей стороны, пользовался поддержкой Санчо Арагонского и Раймунда-Беренгара II, графа Барселонского. Подобные военные союзы мавров и христиан против таких же мавро-христианских альянсов были вполне обычным делом. Даже Альфонсу VI удалось 6 мая 1085 года захватить Толедо благодаря поддержке мусульманского малика Бадахоса, противника ал-Кадира, правителя Толедо. Именно убийство последнего заставило Сида, горевшего желанием отомстить за друга-сарацина (Сид, кроме того, намеревался участвовать в процессе новых завоеваний, но при этом играть по своим правилам), осадить Валенсию, которая ранее не захотела его принять. 15 июня 1094 года, после двадцатимесячной осады, Валенсия пала, и Сид, примирившись с Альфонсом, стал сеньором этого города. Он правил Валенсией до самой своей смерти в 1099 году.