Испанцам потребовалось немного времени, чтобы оправиться от разгрома, нанесенного им альмохадами. Два испанских короля, Альфонс II (1152-1196; Арагон и Каталония) и Альфонс VIII (1155-1214; Кастилия), объединились. Настала пора решающей битвы с альмохадами. Она произошла в 1195 г., но чуда не случилось. Альмохады во главе с халифом Якубом наголову разбили испанцев. Большая часть недавно отвоеванных земель вновь отошла к маврам, и кастильцам едва удалось сохранить Толедо. Как ни странно, испанцам оказалась на руку кошмарная резня христиан, которую халиф Якуб, объявивший джихад, устроил в Андалусе. Испанцы в ответ объявили крестовый поход. Альфонс VIII обратился за помощью к папе римскому. На север Испании стали стекаться рыцари из Италии и Франции. К тому времени и в испанских королевствах возникли рыцарские ордена Сантьяго, Калатрава и Алькантара. Из Святой земли явились рыцари — тамплиеры и госпитальеры. Собралась огромная армия. И 16 июля 1212 г. в местечке Лас-Навас-де-Толоса, в 120 км от Кордовы, у входа в ущелье, открывавшего путь в Центральный Андалус, произошла битва. По легенде, 100 тысяч христиан сражались против 400 тысяч мавров. Насколько это правда, не известно. Но точно одно: христиане победили, и путь в Центральный Андалус был открыт. Начался разгром мавров по всем направлениям.
Потом внук Альфонса VIII Фердинанд Святой захватил долину реки Гвадалквивир, Кордову, Севилью, области Мурсия и Хаэн. Хайме Завоеватель, король Арагона, отнял у мавров все земли на востоке Андалуса, Валенсию и Балеарские острова. К 1262 г. весь Пиренейский полуостров, кроме Гранады на юге, оказался под властью христианских королей. Первое время они позволяли эмирам-маврам оставаться на своих местах, с условием платить дань. Но эмиры слишком часто бунтовали, и постепенно их всех заменили наместниками-христианами. Это произошло везде, кроме Гранады.