Ἀφ’ οὗ δὲ ἀπήλαυσεν ὅλα τὰ θεῖα καλά, τὰ ὁποῖα εἶχε τότε ἡ Κωνσταντινούπολις, ἤτοι ἀφ’ οὗ προσεκύνησε πολλοὺς ἁγίους Ναοὺς καὶ πολλῶν Ἁγίων λείψανα καὶ ἔλαβε τὰς εὐχὰς καὶ εὐλογίας τῶν ἁγίων ἀνδρῶν, οἱ ὁποῖοι εὑρίσκοντο ἐκεῖ, ἔφυγε καὶ ἐκεῖθεν καὶ ἐπῆγεν ἀντικρὺ εἰς τὴν Χαλκηδόνα, ἐκεῖθεν δὲ πάλιν ἀναχωρήσασα ἦλθεν εἰς τὴν Ἡράκλειαν εἰς τὸ μέρος τοῦ Πόντου. Καὶ οὕτως εἰπεῖν περιήρχετο τόπους πολλοὺς ὡς ἡ ᾀσματικὴ νύμφη, διὰ νὰ εὕρῃ τὸν νοητὸν αὐτῆς Νυμφίον Χριστόν, τοῦτ’ ἔστι διὰ νὰ εὕρῃ ἀφ’ ἑνὸς μὲν Ἁγίους νὰ διδαχθῇ τὴν ἀρετὴν καὶ τόπον ἁρμόδιον διὰ τὴν λατρείαν καὶ εὐαρέστησιν τοῦ Χριστοῦ, καὶ ἀφ’ ἑτέρου διὰ μὴ τὴν εὕρουν οἱ γονεῖς της καὶ τὴν ἐμποδίσουν, οἱ ὁποῖοι ὀδυνώμενοι τὴν ἐζήτουν ἀπὸ τόπου εἰς τόπον. Καὶ οἱ μὲν γονεῖς της πολλὰς πόλεις καὶ χώρας περιελθόντες καὶ μὴ εὑρόντες αὐτὴν ἐπέστρεψαν εἰς τὴν οἰκίαν των καὶ ἡσύχασαν.
Ἡ δὲ μακαρίᾳ Παρασκευή, φθάσασα εἰς τὴν Ἡράκλειαν, καθὼς εἴπομεν, εὗρεν Ἐκκλησίαν τινὰ τῆς Θεοτόκου καὶ μετὰ πνευματικῆς χαρᾶς εἰσελθοῦσα εἰς αὐτήν, ἔπεσε κάτω εἰς τὸ ἔδαφος καὶ τὸ κατέβρεξε μὲ τὰ δάκρυά της, προσευχομένη εἰς τὴν Θεοτόκον, τὴν ὁδηγὸν τῆς σωτηρίας τῶν ἀνθρώπων, νὰ τὴν ὁδηγήσῃ καὶ νὰ τὴν φωτίσῃ τί νὰ κάμῃ. Ἔμεινε δὲ ἐκεῖ, εἰς τὸν Ναὸν τῆς Θεοτόκου, πέντε ὁλόκληρα ἔτη, κάθε εἶδος ἀρετῆς μεταχειριζομένη καὶ ἀγωνιζομένη ἡ ἀοίδιμος μὲ προσευχὰς ὁλονυκτίους, μὲ νηστείας παντοτεινάς, μὲ κτυπήματα τοῦ στήθους καὶ μὲ δάκρυα ἀέναα. Ὕπνον δὲ ἐλάμβανεν ὀλίγον διὰ τὴν ἀνάγκην τῆς φύσεως ἐπάνω εἰς τὴν γῆν χωρὶς στρῶμα· ἐπάνω δὲ εἰς ὅλα ἦτο θαῦμα νὰ βλέπῃ τις τὸ ταπεινόν της ἦθος καὶ τὴν μετριοφροσύνην της, διὰ τῶν ὁποίων ἐκαθάρισε τὴν καρδίαν της ἀπὸ ὅλα τὰ κοσμικὰ καὶ πρὸς μόνον τὸν Θεὸν εἶχεν ἐστραμμένους τοὺς λογισμούς της καὶ τὰ φρονήματά της καὶ ὅλην τὴν ἐπιθυμίαν καὶ ἀγάπην της.
Εἶχε δὲ πόθον πολὺν ἡ Ἁγία νὰ ὑπάγῃ καὶ εἰς τὰ Ἱεροσόλυμα διὰ νὰ προσκυνήσῃ τοὺς Ἁγίους Τόπους και θερμῶς παρεκάλει τὸν Χριστὸν καὶ τὴν Παναγίαν αὐτοῦ Μητέρα νὰ τὴν ἀξιώσουν τοῦ ποθουμένου. Ὅθεν καὶ εἰσηκούσθη ἡ δέησίς της, ἐπειδή, ἀφ’ οὗ ἀρκετὰ ἐγυμνάσθη εἰς τὰς ἀρετὰς ἐκεῖ εἰς τὸν Ναὸν τῆς Θεοτόκου, ᾠκονόμησεν ὁ Θεὸς καὶ εὑρέθησάν τινες καὶ τὴν ἐπῆραν εἰς τὴν συνοδίαν των καὶ ἐπῆγε κατὰ τὸν πόθον της εἰς τὴν Ἱερουσαλήμ. Προσκυνήσασα δὲ τοὺς Ἁγίους Τόπους ἦλθεν εἰς τὴν ἔρημον τοῦ Ἰορδάνου καὶ εὑροῦσα γυναικεῖον Μοναστήριον κατῴκησεν εἰς αὐτό.