Οι άριστες θεολογικές του γνώσεις, αλλά και η θερμή του πίστη, ανέδειξαν τον Πατρίκιο επίσκοπο Προύσσης. Η θέση αυτή για τον Πατρίκιο υπήρξε πνευματικό φρούριο για την υπεράσπιση του Ευαγγελίου και ορμητήριο για την πάταξη της ειδωλολατρικής πλάνης.
Στην αποστολική του αυτή εργασία δε θέλησε να είναι μόνος. Είχε μαζί του και τρεις πρόθυμους συνεργάτες, τον Ακάκιο, το Μένανδρο και τον Πολύαινο.
Μαζί τους ο Πατρίκιος έφερε στη χριστιανική πίστη πολλούς ειδωλολάτρες. Αυτό, όμως, καταγγέλθηκε στον άρχοντα Ιουλιανό τον Υπατικό, και αμέσως συνελήφθησαν. Ο άρχοντας με φιλοσοφικές συζητήσεις προσπάθησε να πείσει τον Πατρίκιο ότι ο Χριστός δεν είναι Θεός.
Ο Πατρίκιος, με τη ρητορική δεινότητα και την άριστη θεολογική κατάρτιση που διέθετε, ανέτρεψε το ένα μετά το άλλο τα επιχειρήματα του Ιουλιανού. Αυτός, βλέποντας την ιδεολογική συντριβή του από το χριστιανό διδάσκαλο, διέταξε και αποκεφάλισαν τον Πατρίκιο με τους τρεις συνεργάτες του.
Ἀπολυτίκιον
Ἦχος δ’. Ταχύ προκατάλαβε.
Τετράς θεοφόρητος, Ἱεραρχῶν ἱερῶν, Τριάδα τὴν ἂκτιστον, κατ’ ἐναντίον ἐχθρῶν, πανσόφως ἐκήρυξε, Πατρίκιος ὁ τῆς Προύσης, θεηγόρος ποιμάντωρ, Ἀκάκιος σὺν Μενάνδρῳ, καὶ Πολύαινος ἃμα· διὸ καὶ ὡς ἀθλήσαντες, δόξης ἠξιώθησαν.
Ἕτερον Ἀπολυτίκιον
Ἦχος δ’. Ταχύ προκατάλαβε.
Οἱ Μάρτυρες σου Κύριε, ἐν τῇ ἀθλήσει αὐτῶν, τὸ στέφος ἐκομίσαντο τῆς ἀφθαρσίας, ἐκ σοῦ τοῦ Θεοῦ ἡμῶν· σχόντες γὰρ τὴν ἰσχύν σου, τοὺς τυράννους καθεῖλον· ἔθραυσαν καὶ δαιμόνων τὰ ἀνίσχυρα θράση. Αὐτῶν ταῖς ἱκεσίαις Χριστὲ ὁ Θεός, σῶσον τὰς ψυχὰς ἡμῶν.
Κοντάκιον
Ἦχος πλ. δ’. Ὡς ἀπαρχὰς.
Ὡς ἱερὸν κειμήλιον, τοῦ Ἰησοῦ Πατρίκιε, ἡ Ἐκκλησία λαβοῦσα τὸ σῶμά σου, ἀγαλλομένη κράζει σοι. Διὰ σοὺ ἅπας κόσμος, ἐν εἰρήνῃ βαθεία διαφυλάττεται, ἐξ αἰρέσεως πάσης ἀλώβητος καὶ ἀήττητος.