Закрепиться христианам помог крах империи Альмохадов, уничтоженной спорами о правопреемстве. Леон и Кастилия, разделившиеся было после смерти Альфонсо VII в 1157 году, снова объединились в 1230 году, когда Фердинанд III, король Кастилии с 1217 года, унаследовал Леон от своего отца, Альфонсо IX Леонского (пр. 1188–1230). Эти процессы дробления и слияния имели очень большое значение для политической истории конфликта, истории, которая, по крайней мере, отчасти помогала объяснить течение военных действий. Крепости строились уже не столько для защиты от мусульман, сколько для контроля над ними.
В 1275 году большая часть Южной Испании была захвачена христианами. Решающую роль в этом сыграли раздоры среди Альмохадов после смерти Юсуфа II в 1224 году: когда силы Альмохадов переместились в Марокко, аль-Андалус раскололась, и кастильцы смогли найти местных союзников. В 1230 году Альфонсо IX победил армию аль-Андалус и захватил Бадахос. Одерживая одну блестящую победу за другой, энергичный Фердинанд III (пр. 1217–1252) захватил долину Гвадалквивира, взял Баэсу в 1227-м, Кордову в 1236-м, Уэльву в 1238-м, Мурсию в 1243-м, Картахену в 1245-м, Хаэн в 1246-м, Аликанте и Севилью в 1248 году. И канонизирован Церковью в 1671-м. Так мусульмане были изгнаны из Севильи.
Некоторые из завоеванных территорий Фердинанд оставил в руках мусульманских правителей – своих вассалов, но его сын Альфонсо X (пр. 1252–1284) разгромил их и присоединил земли к Кастилии: Ньеблу (1262), Мурсию (1264) и Аликанте (1266). Под властью мусульман оставалось только королевство Гранада. Хотя юридически с 1238 года она была вассалом Кастилии, реально она сохраняла независимость.
Реконкиста сопровождалась христианизацией завоеванных областей, активным церковным строительством и переименованием, хотя нередки были случаи заимствования элементов архитектурной эстетики исламского мира. Соборы в Толедо и Севилье возвели на фундаменте прежних мечетей. Мусульманское наследие уничтожалось или повторно использовалось, как в Хаэне, где были надстроены большие мусульманские бани XI века. В районах, которые уже давно были частью христианских королевств, победу тоже отмечали монументально: возводили новые храмы или расширяли существующие. Начиная с XIII века в архитектуре господствовал готический стиль. Выдающимся наследием этого периода остается кафедральный собор Леона. Кроме того, в это время были созданы великолепные образцы переходного романо-готического стиля, такие как монастырь Санта-Мария-ла-Реаль в Агилар-де-Кампоо в Северной Кастилии.
