Μέσα στους ίδιους τους ναούς των ειδώλων ξεκίνησε με γενναία παρρησία να ξεσκεπάζει τα ψεύτικα και άψυχα είδωλα. Με τη φωτιά της ζωντανής πίστεως στην καρδιά του οδήγησε πολλούς ειδωλολάτρες στον αληθινό Σωτήρα Χριστό. Ο άγιος μάρτυρας Μάξιμος μαρτύρησε στα χρόνια του δυσσεβούς αυτοκράτορα Δεκίου, ο οποίος βασίλεψε από το διακόσια σαράντα εννέα έως το διακόσια πενήντα ένα. Ήταν λαϊκός χριστιανός και έμπορος στο επάγγελμά του, και διακρινόταν για την ευσέβεια και τη ζωή της αρετής.
Με τη ζωντανή του πίστη και την ένθερμη ομολογία οδήγησε πολλούς ειδωλολάτρες στην πίστη του Χριστού του Σωτήρος. Με υπομονή τους έπεισε να δεχθούν το άγιο Βάπτισμα και να γίνουν κανονικά μέλη της Εκκλησίας. Έβλεπε όμως με μεγάλη οδύνη ψυχής τους ειδωλολάτρες της εποχής να επιδίδονται στη λατρεία των ειδώλων. Πολλούς από τους πιστούς πίεζαν αυστηρά να γονατίζουν μπροστά στους ναούς των ψεύτικων θεών και να προσφέρουν θυσίες. Άρχισε λοιπόν να προσεύχεται θερμά στον Θεό, για να σταματήσει ο σκληρός διωγμός κατά των χριστιανών.
Όταν είδε σε μια τελετή ότι οι ειδωλολάτρες θυσίαζαν ανθρώπους πάνω στους βωμούς τους, η ψυχή του γέμισε φρίκη. Δεν άντεξε τη φοβερή θέα, ξεκίνησε με αρρενωπή τόλμη και όρμησε καταμεσής της παγανιστικής συναθροίσεως. Στάθηκε ενώπιον όλων με παρρησία και ξεσκέπασε δημόσια την ασέβεια και τη φοβερή ειδωλολατρική πλάνη τους. Ονόμασε τα είδωλα απλά ξύλα και πέτρες, άψυχα έργα ανθρώπινων χεριών χωρίς καμία απολύτως θεϊκή δύναμη. Είπε ότι αυτά δεν μπορούν να βοηθήσουν ούτε καν τον εαυτό τους από τη φθορά του χρόνου.
Οι ειδωλολάτρες ακροατές εξοργίσθηκαν φοβερά από τα τολμηρά λόγια του ανδρείου και ένθερμου ομολογητή του Χριστού. Με μανία πιάστηκαν επάνω του και άρχισαν πρώτα να τον κτυπούν αλύπητα με τα ίδια τα χέρια τους. Έπειτα μάζεψαν πέτρες και άρχισαν να τον λιθοβολούν αμείλικτα μέχρι να εξαντλήσουν τη μανία τους. Έτσι ο άγιος μάρτυς παρέδωσε τη μακαρία ψυχή του στον Κύριο, ως ζωντανή θυσία της Ορθοδοξίας. Έλαβε με χαρά τον αμάραντο στέφανο του μαρτυρίου από τον δίκαιο Κριτή και Σωτήρα Χριστό.
Η ομολογία του στάθηκε φωτεινό παράδειγμα για τους χριστιανούς της εποχής εκείνης και των μετέπειτα αιώνων. Η γενναιότητα του αγίου μάρτυρος Μαξίμου παραμένει διαρκές υπόδειγμα παρρησίας για όλους τους πιστούς της Εκκλησίας. Δίδαξε ότι η αλήθεια του Χριστού δεν φοβάται τις απειλές των τυράννων ούτε τα βάσανα του μαρτυρίου. Με τις πρεσβείες του αγίου μάρτυρος Μαξίμου, αξίωσον και εμάς, Κύριε, της επουρανίου σου βασιλείας.