ΘΕΟΔΟΥΛΟΣ καὶ ΑΓΑΘΟΠΟΥΣ οἱ Ἅγιοι Μάρτυρες κατήγοντο ἐκ Θεσσαλονίκης, ἦσαν δὲ ὁ μὲν Θεόδουλος νεώτερος κατὰ τὴν ἡλικίαν, ὁ δὲ Ἀγαθόπους πρεσβύτης. Διὰ δὲ τὴν εἰς Χριστὸν πίστιν ὡδηγήθησαν πρὸ τοῦ ἄρχοντος Φαυστίνου καὶ μὴ πεισθέντες νὰ ἀρνηθῶσι τὸν Χριστόν, ἀλλὰ φυλάττοντες τὴν εἰς αὐτὸν πίστιν ἀσάλευτον, ἐρρίφθησαν εἰς τὸν βυθὸν τῆς θαλάσσης καὶ οὕτω τελειωθέντες ἔλαβον οἱ ἀοίδιμοι τοῦ Μαρτυρίου τὸν στέφανον. Πρὸ δὲ τῆς ἀποδημίας των ἐδηλώθη εἰς αὐτοὺς δι’ ἀποκαλύψεως ὅ,τι ἔμελλον νὰ πάθωσιν. Ἐφάνη δηλαδὴ εἰς αὐτοὺς καθ’ ὕπνον, ὅτι ἐπεβιβάσθησαν εἰς πλοιάριον καὶ ἔπλεον· ἔπειτα εἶδον ὅτι, γενομένης τρικυμίας, ἐσχίσθη τὸ πλοιάριον εἰς δύο καὶ ὅλοι μὲν οἱ πλέοντες ἐπνίγησαν, αὐτοὶ δὲ μόνοι διασωθέντες, ἀνῆλθον ἐπὶ ὄρους τινός, τοῦ ὁποίου ἡ κορυφὴ ἔφθανε μέχρι τοῦ οὐρανοῦ. Ἐδήλου δὲ τὸ ὅραμα αὐτὸ τὸ ὁποῖον καὶ ἔπαθον κατόπιν, ὅτε ἐρρίφθησαν εἰς τὴν θάλασσαν καὶ τὴν ἄνοδον αὐτῶν ἐκ τῆς θαλάσσης εἰς τοὺς οὐρανούς. Ἡ περὶ τοῦ ἐπικειμένου Μαρτυρίου ἀποκάλυψις ἐγένετο ἄνωθεν εἰς τὸν Ἅγιον Θεόδουλον καὶ ἄλλοτε πρὶν ὑποβληθῇ εἰς τὸ Μαρτύριον, δι’ ἑνὸς δακτυλίου. Ἐφάνη δηλαδὴ εἰς αὐτὸν τότε, ὅτι ἔθηκέ τις εἰς τὴν χεῖρα του δακτύλιον, ὅπερ ἐσήμαινε τὸν ἀρραβῶνα τοῦ Μαρτυρίου του.