Μετὰ δὲ ταῦτα ἀφήσας αὐτὸν εἰς τὴν Ρώμην δέσμιον, ἐπῆγε, μόνος του εἰς τὴν Λιβύην καὶ εἰς τὴν Αἴγυπτον καὶ ἐκεῖ ἐδίδασκε το κήρυγμα τοῦ Εὐαγγελίου. Οὐχὶ δὲ μόνον τοσαῦτα κατώρθωσεν ὁ Ἀπόστολος οὗτος, ἀλλὰ καὶ τὴν Εἰκόνα τοῦ Χριστοῦ λέγουσιν ὅτι πρῶτος αὐτὸς ἐζωγράφισεν, ὡς τεχνίτης ἄριστος ὅπου ἦτο καὶ εἰς τὴν ζωγραφικὴν τέχνην· καὶ τῆς Κυρίας Θεοτόκου τρεῖς καὶ μόνας ἐζωγράφισεν Εἰκόνας ζώσης αὐτῆς, καὶ τὰς ἐπῆγε πρὸς αὐτὴν νὰ τὰς ἰδῇ, ἐὰν τῆς ἀρέσκουσι. Καὶ ἡ Κυρία Θεοτόκος, ὡς τὰς εἶδεν, τὰς ηὐλόγησε καὶ εἶπεν· «ἡ Χάρις τοῦ ἐξ ἐμοῦ γεννηθέντος εἴη δι’ ἐμοῦ μετ’ αὐτῶν».
Ἀπ’ αὐτὰς τὰς τρεῖς ἁγίας Εἰκόνας, ἡ μὲν μία εὑρίσκεται εἰς τὴν Πελοπόννησον, εἰς τὴν Μονὴν τοῦ Μεγάλου Σπηλαίου, ἥτις εἶναι κατεσκευασμένη μὲ κηρομάστιχον [4]· ἡ δὲ δευτέρα λέγουσιν ὅτι εἶναι εἰς τὴν μικρὰν Ρωσίαν, εἴς τινα πόλιν λεγομένην Βιλίναν, εἰς τὴν Ἐκκλησίαν τῆς Παναγίας, ἥτις εἶναι μὲ χρώματα ἐζωγραφισμένη καὶ περικεκοσμημένη διὰ τιμίων λίθων καὶ χρυσίου μὲ βασιλικὴν μεγαλοπρέπειαν, διὰ τὴν ὁποίαν λέγουσιν οἱ Χριστιανοὶ τοῦ τόπου ἐκείνου, ὅτι εὑρίσκουσιν εἰς τὰ βιβλία των γεγραμμένον, ὅτι οἱ Χριστιανοὶ βασιλεῖς τῆς Κωνσταντινουπόλεως, εἰς τοὺς παλαιοὺς καιρούς, τὴν ἐχάρισαν εἰς τοὺς Ρώσους, ποιήσαντες καὶ συνθήκην μετ’ αὐτῶν, διὰ νὰ μὴ ἐπέρχωνται κατὰ τῶν τόπων αὐτῶν προξενοῦντες ζημίας καὶ δῃώσεις (λεηλασίας), ἀλλὰ νὰ εἶναι πάντοτε σύμμαχοί των. Ἡ δὲ τρίτη εἰκών, κατὰ τὴν βεβαίωσιν τοῦ χρυσοβούλλου Ἰωάννου Γρηγορίου Γκίκα Βοεβόδα, ἡγεμόνος πάσης Οὑγγροβλαχίας ἐν ἔτει ͵ζσνζ’ (7257) ἀπὸ κτίσεως κόσμου, (ἤτοι ἐν ἔτει ͵αψμθ’ (1749) ἀπὸ Χριστοῦ) Ὀκτωβρίου ε’, εὑρίσκεται εἰς τὴν ἐν Κύπρῳ Μονὴν τοῦ Κύκκου.
Περιπατῶν ὁ Ἅγιος Ἀπόστολος ἀπὸ τόπου εἰς τόπον καὶ διδάσκων εἰς τὰ ἔθνη τὸ κήρυγμα τοῦ Εὐαγγελίου, ἔφθασε καὶ εἰς τὰς ἑπταπύλους Θήβας τῆς Βοιωτίας, τῆς ὁποίας καὶ Ἀρχιερεὺς καὶ ποιμὴν λογικὸς ὑπὸ τοῦ Ἀποστόλου Παύλου εἶχε χειροτονηθῆ. Ἀλλὰ μάθετε καὶ τοῦτο, διὰ νὰ μὴ ἀμφιβάλλητε, ὅταν ἀκούητε περὶ τῶν Θηβῶν τούτων. Θῆβαι πόλεις ὀνομάζονται πολλαί, ἐκ τῶν ὁποίων μία εἶναι εἰς τὴν Αἴγυπτον, ἡ ὁποία ὀνομάζεται καὶ Θηβαΐς, ἢ Ἄνω Αἴγυπτος, ἀπὸ τὴν ὁποίαν ἦτο ὁ Ὅσιος Παῦλος ὁ λεγόμενος Θηβαῖος καὶ ἄλλοι πολλοὶ Ὅσιοι Πατέρες.