Almohadenes sterkt fiendtlige holdning til de kristne i nord førte til at de kristne monarker slo seg sammen og dro i krig mot maurerne. I 1212 sto et stort slag ved Las Navas de Tolosa, midt mellom Toledo og Cordoba, der almohadene ble grundig slått. Dette var et vendepunkt, og almohadene måtte gradvis trekke seg tilbake påfølgende en sammenhengende rekke av muslimske tap. Den ene byen etter den andre falt, og i 1236 gikk kong Ferdinand III inn med sine tropper i Cordoba. Den almohadiske kalif Idris II hadde allerede forlatt Sevilla og vendt tilbake til Marokko i 1228, men et muslimsk styre ble opprettholdt i Sevilla, da med en andalusisk hersker. Sevilla falt til slutt for de kristne styrker i 1248.