Ἀναχωρήσας εἶτα ὁ Ἅγιος ἐκ τῶν ὡς ἄνω μερῶν μετέβη εἰς τὸ Βυζάντιον, ποιήσας δὲ καὶ εἰς τὴν πόλιν ταύτην πολλὰ θαύματα, καθωδήγησεν ἅπαντας εἰς θεογνωσίαν, οἱ δὲ Βυζαντινοὶ ἰδόντες τὸ φῶς τὸ ἀληθινὸν ὄχι μόνον ἐπίστευσαν, ἀλλὰ καὶ Ναὸν μεγαλοπρεπῆ ἀμέσως ἀνήγειραν εἰς τὸ ὄνομα τῆς Θεοτόκου. Ἔπειτα χειροτονήσας Ἐπίσκοπον ἕνα ἀπὸ τοὺς Ἑβδομήκοντα (70) Ἀποστόλους ὀνόματι Στάχυν, ἀπῆλθεν εἰς τὴν Ἡράκλειαν τῆς Θρᾴκης κειμένην πρὸς δυσμὰς τῆς Κωνσταντινουπόλεως, ἔνθα διδάξας καὶ ἐπιστρέψας πολλοὺς ἀσεβεῖς εἰς μετάνοιαν ἐχειροτόνησε καὶ ἐκεῖ ἕτερον Ἐπίσκοπον ὀνόματι Ἀπελλῆν.

Ἀναχωρήσας ἐκεῖθεν ὁ Ἅγιος ἐξῆλθεν εἰς ἄλλας πόλεις καὶ χωρία, βαπτίζων ἅπαντας εἰς τὸ ὄνομα τοῦ Κυρίου Ἰησοῦ. Κατόπιν διῆλθεν ἅπασαν τὴν Θρᾴκην, τὴν Μακεδονίαν καὶ τὴν Θεσσαλίαν, εἰς τὰς ὁποίας ποιήσας τὰ αὐτά, προσείλκυσεν εἰς τὸν Χριστὸν ὅλους τοὺς κατοίκους τῶν μερῶν τούτων. Ἀκολούθως ἐπορεύθη εἰς τὴν Ἑλλάδα, κατόπιν εἰς τὴν Πελοπόννησον, ὅπου πρὸς δυσμὰς εὑρίσκεται πόλις ἀρχαία, Παλαιαὶ Πάτραι ὀνομαζομένη· εἰσελθὼν δὲ ὁ Ἀπόστολος εἰς αὐτὴν ἐφιλοξενήθη εἰς τὴν οἰκίαν ἀσθενοῦς τινος κατοίκου, ὅστις ὠνομάζετο Σώσιος, εἰς τὸν ὁποῖον θέσας τὴν ἁγίαν χεῖρά του ἐθεράπευσεν ἀμέσως αὐτὸν ἀπὸ τῆς ἐπικινδύνου καὶ ἀνιάτου ἀσθενείας του. Μετὰ ταῦτα δὲ ἕτερον ἀσθενῆ αἰχμάλωτον τοῦ ἡγεμόνος Αἰγεάτου καὶ τῆς γυναικὸς αὐτοῦ Μαξιμίλλας, εἰς τὴν πόλιν τῶν Πατρῶν, ἐρριμμένον εἰς τὰς ἀκαθαρσίας τῆς πόλεως, εἰς τὸν ὁποῖον οὐδεὶς ἐλπίδα ζωῆς ἔδιδεν, εὐσπλαγχνισθεὶς ὁ θεῖος Ἀπόστολος, μὴ ἔχοντα προστασίαν καὶ περίθαλψιν παρ’ οὐδενός, μετέβη πρὸς αὐτὸν καὶ ἀνέκραξε· «Ἐν ὀνόματι τοῦ Κυρίου ἡμῶν Ἰησοῦ Χριστοῦ, τὸν ὁποῖον ἐγὼ κηρύττω, λάβε τὴν ὑγείαν σου καὶ ὕπαγε εἰς ὁδὸν εἰρήνης». Καὶ ὤ τοῦ θαύματος! ἐγένετο ὑγιὴς ὁ δοῦλος τῆς Μαξιμίλλας. Ἀμέσως οὗτος ἀπῆλθεν εἰς τὴν οἰκίαν τῆς κυρίας του, εἰς τὴν ὁποίαν διηγήθη τὰ συμβάντα μὲ χαρὰν καὶ ἀγαλλίασιν, ὅτι ξένος τις μὲ δύο λόγους τὸν ἐθεράπευσε.

Μετὰ παρέλευσιν ὀλίγων ἡμερῶν ἡ Μαξιμίλλα, ἡ κυρία τοῦ ἰατρευθέντος ὑπὸ τοῦ Ἀποστόλου δούλου, ἔπεσεν εἰς βαρυτάτην ἀσθένειαν, εἰς τὴν ὁποίαν ἔτρεξαν ὅλοι οἱ ἰατροί, ἀλλὰ δὲν ἠδυνήθησαν μὲ ὅλα τὰ μέσα νὰ τὴν ὠφελήσουν. Ὅλους τοὺς θησαυρούς του ὁ ἀνὴρ αὐτῆς διέθεσεν εἰς ἰατροὺς καὶ ἰατρικά, ἀλλ’ ἐστάθη ἀδύνατον νὰ τὴν θεραπεύσουν·