Castilla, a la muerte de Fernando III en 1252, era el único Estado que aún tenía fronteras con los musulmanes, quienes se habían visto reducidos a los macizos penibéticos y la costa que va desde Barbate hasta Águilas y con un Estado de una superficie aproximada de unos 30.000 km.