In fact, early Spanish documents in the 1500s already referred to the place as "Cagayan". The area of Northern Mindanao, which included Cagayan, was granted as an encomienda to a certain Juan Griego ...