Важным примером «внешних крестовых походов», или crux transmarina по классификации Гостензия, были походы против мавров в Испании. Папы всегда придавали большое значение борьбе против неверных на Пиренеях и нередко приравнивали Реконкисту к крестовому походу, предоставляя сражавшимся там воинам те же индульгенции, что и рыцарям на Святой Земле. Хотя борьба испанцев против мавров была скорее войной локальной (или с большой натяжной "национальной") и не затрагивала весь христианский мир, она всё же была войной христиан против неверных, как и священная война на Востоке.
Со временем в этой борьбе большую роль стали играть возникшие в XII в. военно-монашеские ордена Алькантара, Калатрава и Сантьяго, которым покровительствовали испанские короли и папы, предоставлявшие им духовные и светские привилегии. Эти ордена участвовали в сражении 7 июля 1212 г. при Лас-Навас-де-Толоса, где объединенные силы испанских и португальских христиан под эгидой кастильского короля Альфонсо VIII, его соперника Санчо VII Наваррского и короля Арагона Педро III нанесли сокрушительное поражение армии мусульманского государства Альмохадов, существовавшего в Испании и Северной Африке. Битва стала переломным моментом в Реконкисте, которая, с тех пор как папы обратили на нее внимание, уже не сводилась просто к процессу отвоевания земель у неверных.
Хотя папы и считали борьбу против мавров делом важным — намного более важным направлением они считали военно-религиозные экспедиции на Восток. В 1215 г. на Четвертом Латеранском соборе Иннокентий III, решив сосредоточиться на делах Святой Земли, отказал испанскому епископу в просьбе распространить крестовый поход на Пиренейский полуостров и даже отозвал крестовые индульгенции, предоставленные участникам войны против мавров, как и тем, кто воевал против еретиков в Провансе. Папы продолжали предоставлять индульгенции лишь тогда, когда испанские правители прекращали междоусобицы и возобновляли борьбу против мавров.
Правители же христианских испанских государств были заинтересованы в том, чтобы духовные и светские привилегии жаловались регулярно, а также в том, чтобы использовать доходы от церковного налогообложения, в частности «королевские трети» (tercias reales) — специальный побор с духовенства в пользу кастильской короны, который составлял 1/3 (а точнее 2/9) взимаемой с клира десятины. Кажется, именно испанские короли раньше всех поняли, что Церковь может быть источником дохода, и в борьбе против неверных стремились на неё опереться.
Так, арагонский король Хайме I Завоеватель (1213–1276) в 1229 г. начал завоевание Балеарских островов, которое завершилось в 1230 г. созданием христианского государства Майорка. Папа Григорий IX (1227–1241) отправил в эту экспедицию своего легата, поддержал ее крестовыми индульгенциями, проповедями, убеждал клир и мирян оказать походу финансовую помощь. Все эти действия пап, так или иначе повторялись во время военных кампаний христианских правителей против мавров.
Вслед за Балеарскими островами Хайме I поставил целью захватить мусульманское государство — Тайфа Валенсия. В мае 1238 г. во главе большого войска, в которое входили крестоносцы из Франции и Англии, король подошел к столице тайфы и в результате успешной осады взял город. После этого правитель Арагона принялся покорять окрестные земли. Наконец, когда в 1248 г. пала Хатива, мощная крепость, стоявшая на холме, завоевание Валенсийского государства было закончено. В 1266 г. объединенными усилиями кастильского правителя Альфонсо X Мудрого и Хайме I у мусульман была отвоевана Мурсия — важная провинция на юго-востоке Пиренеев, которая вскоре была включена в состав Арагонского королевства.
В Кастилии папы также всемерно поддерживали испанских правителей в их борьбе за возвращение принадлежавших христианам территорий. Здесь наибольшие успехи Реконкисты пришлись на правление Фернандо III (1217–1252), короля Кастилии и Леона. Воспользовавшись междоусобными войнами в Аль-Андалусе, кастильский государь нанес мусульманам ряд существенных поражений. Так, в 1236 г. он собрал армию крестоносцев и при поддержке папы Григория IX, предоставлявшего испанцам крестовые индульгенции, отвоевал у мавров важнейший город мусульманской Испании — Кордову.
Следующим важным шагом стало отвоевание Севильи. Поход Фернандо III против столицы мусульманской Испании поддержал папа Иннокентий IV (1243–1254), разрешив правителю воспользоваться «королевскими третями». Осада Севильи длилась почти 16 месяцев — с июля 1247 по ноябрь 1248 г. — и завершилась победой испанцев. Она стала одной из самых крупных военных операций времен Реконкисты, в которой также участвовал кастильский флот. Вслед за этой успешной кампанией кастильцами были подчинены многие города южной Андалусии, включая один из важнейших южных портов Кадис, завоеванный в 1262 г.
К концу XIII в. христиане отвоевали у мусульман большую часть Пиренейского полуострова. Реконкиста была в общем и целом завершена. Под властью арабов оставался лишь Гранадский эмират, продержавшийся до XV в.