Educado en Cesarea de Capadocia por un cristiano noble llamado Euthalius, Gregorio solicitó, al llegar a la mayoría de edad, ser el encargado de evangelizar en la doctrina cristiana su tierra natal.