Όταν ο Πατριάρχης Παύλος δεν δέχθηκε να συμφωνήσει με τους Αρειανούς, εξορίστηκε από το βασιλιά στην Αρμενία και πνίγηκε από τους εκεί Αρειανούς. Τότε οι δύο Άγιοι έμειναν πιστοί στον ποιμένα τους και σταθεροί στο ορθόδοξο δόγμα. Διότι πάντα στο μυαλό τους κυριαρχούσε ο λόγος του Κυρίου: «ἐὰν ὐμεῖς μείνητε ἐν τῷ λόγῳ τῷ ἐμῷ, ἀληθῶς μαθηταί μου ἔστε» (Ευαγγέλιο Ιωάννη, η’ 31). Αν, δηλαδή, εσείς, μείνετε στερεοί στη διδασκαλία μου, λέει ο Κύριος, τότε πράγματι είσθε και αληθινοί μαθητές μου. Ο Μαρκιανός και ο Μαρτύριος το απέδειξαν περίτρανα αυτό, όταν συνελήφθησαν από τον αυτοκράτορα.