Cuando era joven tuvo que viajar a Cesarea, en Palestina, a acompañar a una hermana; estando allá, conoció al sabio más grande de su tiempo que era Orígenes quien había puesto una escuela de teología en esa ciudad.

Al estallar la persecución de Decio en 250, San Gregorio aconsejó a los cristianos que se escondieran para que no tuvieran peligro de renegar de su fe cristiana por temor a los tormentos. Se ha hecho célebre en la historia de la Iglesia la frase que dijo este gran santo poco antes de morir. Preguntó: «¿Cuántos infieles quedan aún en la ciudad sin convertirse al cristianismo?» Le respondieron: «Quedan diecisiete», y él exclamó gozoso: «Gracias Señor: ese era el número de cristianos que había en esta ciudad cuando yo llegué a misionar aquí. En ese tiempo no había sino 17 cristianos, y ahora no hay sino 17 paganos».

Las gentes lo invocaban después cuando hubo inundaciones y terremotos, y es que San Gregorio con sus oraciones y sacrificios logró detener terribles inundaciones que amenazaban acabar con toda los cultivos y casas de la ciudad.