I 1294 gjenerobret Sancho Tarifa, nøkkelen til kontrollen over Gibraltarstredet; og Granada, Almería og Málaga var da de eneste gjenværende store muslimske byene i Iberia. Disse tre byene utgjorde så kjernen i Nazhariemiratet Granada, som var en vasallstat under Castilla helt til emiratet ble endelig erobret av de katolske monarkene.