Bandera almohade de las Navas de Tolosa

Tras la muerte de Abu Yusuf, se desencadenó la irremediable decadencia del Imperio almohade. Alfonso VIII había avanzado considerablemente en territorio musulmán y el almohade Muhammad marchó a la cabeza de un ejército cuya lealtad no era absoluta. En 1212, se enfrentó a las fuerzas de León, Castilla, Navarra y Aragón, sufriendo una aplastante derrota en Las Navas de Tolosa.

Rey de Castilla (1155-1214), venció a los almohades en la batalla de las Navas de Tolosa (1212) y hubo de enfrentarse a los reinos de León y Navarra por problemas fronterizos.

La consolidación del poder político almohade en el Magreb fue un hecho de esencial importancia, puesto que permitió prestar mayor atención al sector peninsular del Imperio. Hasta entonces, el califa Abd al-Mumin mantenía en al-Andalus una intensa actividad militar y diplomática, utilizando, además, los efectos psicológicos de sus victorias magrebíes. En 1160, llegaron noticias a Sevilla de que los rebeldes Ibn Mardanis e Ibn Hamusk habían sitiado Córdoba. En 1159, se había apoderado el primero de Jaén y poco antes, en 1158, habían tomado ambos Écija y Carmona. Sevilla quedaba así seriamente amenazada. Abd al-Mumin decidió entonces visitar y centrarse en al-Andalus y, para ello, estableció como base de operaciones Gibraltar.