Τότε ὁ Ἅγιος θαυμάζων, διότι τὸν ἐκάλεσεν ἐξ ὀνόματος, ἔπεσεν εἰς τοὺς πόδας αὐτοῦ μὲ δάκρυα ζητῶν τὴν εὐλογίαν. Ὁ δὲ ἤγειρεν αὐτὸν καὶ τοῦ λέγει· «Χαῖρε, διότι καὶ ἡμεῖς εἰς τὰ Ἱεροσόλυμα πορευόμεθα καὶ μᾶς ἐπρόσταξεν ὁ Θεὸς νὰ σὲ λάβωμεν εἰς τὴν συνοδείαν μας». Θαυμάσας λοιπὸν εἰς ταῦτα καὶ περιχαρὴς γενόμενος ὁ Γρηγόριος, ηὐχαρίστει μετὰ δακρύων τὸν Κύριον.
Μετὰ ταῦτα τοὺς ἐφίλευσεν ὅλως ἀφθόνως καὶ φιλοφρόνως ὁ κύριος τῆς οἰκίας ἐκείνης καὶ προσμείναντες ἡμέρας τέσσαρας, ἀνεχώρησαν τῆς πόλεως. Περιπατήσαντες δὲ ἡμέρας εἴκοσιν, ἔφθασαν εἰς Τρίπολιν καὶ ἀπ’ ἐκεῖ πάλιν ἐπῆγαν εἰς τὰ Ἱεροσόλυμα. Προσκυνήσαντες δὲ ὅλους τοὺς Ἁγίους Τόπους, κατέλυσαν εἰς Μοναστήριον πλησίον τῆς πόλεως καὶ ἔμειναν τὴν Τεσσαρακοστήν. Πάντες δὲ ἐθαύμαζον τὸν Γρηγόριον, διότι ὑπηρέτει τοὺς ἄλλους καὶ ἐκοπίαζε πολύ· δὲν ἔτρωγεν εἰμὴ μόνον ἑκάστην τρίτην ἡμέραν καὶ ἄλλους ἀγῶνας ἐτέλει ὁ τρισμακάριος. Ὁ δὲ Προεστὼς τοῦ Μοναστηρίου ἐκείνου εἶχε προορατικὸν καὶ προεφήτευσεν εἰς τὸν Ἅγιον ὅσα ἔμελλε νὰ τοῦ συμβοῦν μετὰ ταῦτα. Ὅτι δηλαδὴ θέλει γίνει Ἀρχιερεὺς καὶ ὅτι θὰ τοῦ ἔλθουν πειρασμοὶ διάφοροι, ἔπειτα θὰ δοξασθῇ ὑπὸ πάντων ὡς νικητὴς τοῦ πειράζοντος. Ὅταν δὲ ἔφθασε τὸ Ἅγιον Πάσχα μετέβη εἰς τὴν Ἁγίαν Πόλιν μὲ ὅλους τῆς Μονῆς καὶ προσεκύνησαν τὸν Πατριάρχην, ὅστις τοὺς ἐφιλοξένησεν ἅπαντας. Ἔπειτα τοὺς μὲν ἄλλους Πατέρας ἀπέλυσε, τὸν δὲ Ἅγιον μὲ τοὺς ἄνωθεν τρεῖς τῆς συνοδείας του ἐκράτησε. Καὶ μετὰ ταῦτα πρὸς τὸν γηραιότερον εἶπε· «Κύριε Μάρκε, πόθεν ἔφερες ἐδῶ πρὸς ἡμᾶς τὸν δοῦλον τοῦ Δεσπότου Γρηγόριον;». Ὁ δὲ ἀπεκρίνατο· «Ὁ Θεὸς καὶ ἡ εὐχή σου τὸν ἔφεραν». Τότε λέγει πρὸς τοὺς ἄλλους δύο· «Εὐχαριστῶ τὸν Θεὸν καὶ τὴν Ἁγιωσύνην σας, Ἀββᾶ Σεραπίων καὶ κὺρ Λεόντιε, διότι ἠξιώθην νὰ ἀπολαύσω τοιοῦτον ἀποστολικὸν καὶ θαυμάσιον ἄνθρωπον, περὶ τοῦ ὁποίου μοὶ ἀπεκάλυψεν ὁ Κύριος παράδοξα πράγματα». Ὁ δὲ Γρηγόριος ἐθαύμασε τὸ προορατικὸν τοῦ Πατριάρχου, διότι τοὺς ἐκάλεσεν ὅλους ἐξ ὀνόματος, χωρὶς νὰ τοὺς γνωρίζῃ πρωτύτερα.
Ἀφοῦ λοιπον ἔκαμαν ἐκεῖ ὀλίγας ἡμέρας, ἠθέλησεν ὁ Ἀββᾶς Μάρκος (ὅστις ἦτο ἀπὸ τὴν Ρώμην ἄνθρωπος ἁγιώτατος) νὰ ἐπιστρέψῃ μὲ τοὺς ἄλλους δύο εἰς τὴν πατρίδα του, τοῦ δὲ Γρηγορίου εἶπε νὰ μείνῃ ἐκεῖ μὲ τὸν Πατριάρχην, ἕως νὰ οἰκονομήσῃ ὁ Κύριος εἰς αὐτὸν ἄλλο τι νεώτερον. Λοιπὸν ἀπεχαιρετίσθησαν μετὰ δακρύων καὶ τοὺς ηὐχήθη ὁ Ἀρχιερεὺς νὰ ὑπάγωσι κατευόδιον.