Following the disastrous defeat of Alfonso VIII, King of Castile, at Alarcos, Kings Alfonso IX of León and Sancho VII of Navarre entered an alliance with the Almohads and invaded Castile in 1196.
In the late years of Al-Andalus, Castile had the might to conquer the remains of the kingdom of Granada, but the kings preferred to claim the tribute of the Muslim parias.