Ως νεαρός φοιτητής, ταξίδευε με πλοίο για την Αθήνα. Ξαφνικά, μια τρομακτική καταιγίδα ξέσπασε. Το πλοίο κόντευε να βουλιάξει και όλοι πανικοβλήθηκαν. Ο Γρηγόριος, που ακόμα δεν είχε βαπτιστεί, αντί να φοβάται τον θάνατο, έκλαιγε γοερά γιατί φοβόταν μήπως φύγει από τη ζωή χωρίς να λάβει το Άγιο Βάπτισμα.
Με όλη τη δύναμη της ψυχής του, προσευχήθηκε στον Χριστό, τάζοντας Του πως θα αφιερώσει όλη του τη ζωή στη διακονία Του αν σωζόταν. Και τότε συνέβη το αδιανόητο: Η θάλασσα γαλήνεψε με τρόπο ανεξήγητο, και ένα φως εμφανίστηκε πάνω από το κεφάλι του!
Βλέποντας την θαυμάσια αυτή μεταβολή οι ναύτες και οι επιβάτες του πλοίου οι οποίοι ήταν ειδωλολάτρες εξεπλάγησαν, και ομολόγησαν όλοι ότι ο Θεός του Γρηγορίου τους έσωσε από τον μεγάλο κίνδυνο που αντιμετώπισαν, και ότι αυτός ο Θεός είναι παντοδύναμος.!
Αυτή η στιγμή καθόρισε τη ζωή του και μας δείχνει ότι ακόμα και στις πιο άγριες θύελλες της δικής μας ζωής, ο Χριστός είναι εκεί. Το μόνο που χρειάζεται είναι μια ειλικρινής προσευχή και μια υπόσχεση από την καρδιά μας.