Ταξιδεύοντας λοιπόν στη θάλασσα, δείπνησε στο πλοίο χρησιμοποιώντας ασυλλόγιστα και χωρίς ευλάβεια τον δίσκο του Αγίου. Μετά το δείπνο ο υπηρέτης του ανευλαβούς χριστιανού προσπάθησε να πλύνει τον δίσκο στη θάλασσα με αποτέλεσμα να του πέσει στο νερό και να βυθισθεί. Τότε ο νεαρός υπηρέτης φοβήθηκε πολύ, σάστισε και, προσπαθώντας να πιάσει τον δίσκο, έπεσε κι αυτός στη θάλασσα.
Όταν ο κύριός του αντελήφθη το συμβάν, συναισθάνθηκε ότι πλήρωνε τα επίχειρα της απληστίας του και τυπτόμενος από την συνείδησή του, παρακαλούσε τον Θεό να βρει έστω το λείψανο του μικρού υπηρέτη του, τάζοντας να δώσει στο ναό του Αγίου Μηνά και τον δεύτερο δίσκο, και τα χρήματα που άξιζε ο χαμένος στη θάλασσα δίσκος. Αφού βγήκε στη στεριά περίμενε με αγωνία στην ακρογιαλιά μήπως και εκβρασθεί το πτώμα του υπηρέτη. Και ενώ παρατηρούσε τη θάλασσα, βλέπει τον μικρό να βγαίνει ζωντανός από το νερό κρατώντας στα χέρια του και τον ασημένιο δίσκο του Αγίου!
Ο πλούσιος έφριξε από το θαύμα και έβγαλε φωνή μεγάλη την οποία ακούγοντας οι επιβάτες του πλοίου βγήκαν όλοι έξω και, βλέποντας το συμβάν, ρωτούσαν τον υπηρέτη, που τους διηγήθηκε τα εξής: «Μόλις έπεσα στη θάλασσα, παρουσιάσθηκαν μπροστά μου τρεις άνθρωποι. Ο μεγαλύτερος από αυτούς φορούσε στρατιωτική στολή, ο άλλος ήταν νεαρός και ο τρίτος ήταν Διάκονος. Αυτοί οι τρεις με πήραν μαζί τους από τον βυθό και περπατώντας χθες και σήμερα, με έφεραν μέχρι εδώ».
Ο κύριος του παιδιού και οι επιβάτες του πλοίου ακούγοντας το εξαίσιο θαύμα, εδόξαζαν τον Θεό και εθαύμαζαν για τους τρόπους που χρησιμοποιεί προκειμένου οι άνθρωποι «εις επίγνωσιν αληθείας ελθείν» (2 Τιμόθ. 3,7).
Οι τρεις που έσωσαν τον υπηρέτη ήταν ο Άγιος Μηνάς (ο στρατιωτικός), ο Άγιος Βίκτωρ (ο νεαρός) και ο Άγιος Βικέντιος (ο Διάκονος).
Οι δύο τελευταίοι Άγιοι εμαρτύρησαν την ίδια ημέρα με τον Άγιο Μηνά. Τον 2ο αι. μ.Χ.. ο Άγιος Βίκτωρ γδάρθηκε ζωντανός από τους ειδωλολάτρες και τον 3ο αι. μ. Χ. ο Άγιος Βικέντιος πέθανε έπειτα από σταύρωση και εξάρθρωση των μελών στην οποία τον υπέβαλαν οι βασανιστές του. Τιμώνται μαζί με τον Άγιο Μηνά την 11η Νοεμβρίου.
Ακόμη ένα θαύμα του Αγίου Μηνά έλαβε χώρα το 1826 στο Ηράκλειο της Κρήτης, πόλη στην οποία ιδιαιτέρως τιμάται ο Άγιος. Το 1821, μετά την έκρηξη της μεγάλης Ελληνικής Επανάστασης εναντίον των Τούρκων, οι κατακτητές προχώρησαν σε σφαγές χιλιάδων αμάχων σε πολλές περιοχές. Από τους πρώτους που πλήρωσαν με το αίμα τους την επανάσταση ήταν και οι κάτοικοι της Κρήτης. Μεταξύ των χιλιάδων θυμάτων ήταν ο Μητροπολίτης Κρήτης, οι Επίσκοποι Χανίων, Κνωσού, Χεροννήσου, Λάμπης, Σητείας κ.α. οι οποίοι εσφάγησαν, την 24η Ιουνίου 1821, στον περίβολο του Μητροπολιτικού Ναού του Ηρακλείου. Μάλιστα ο ιερουργών ιερέας εσφάγη πάνω στην Αγία Τράπεζα!
Πέντε χρόνια αργότερα, το 1826, οι Τούρκοι του Ηρακλείου σχεδίαζαν να προβούν σε σφαγή των Χριστιανών, και πάλι στον Μητροπολιτικό Ναό του Αγίου Μηνά, στις 18 Απριλίου, ημέρα του Πάσχα, την ώρα της Αναστάσιμης Θείας Λειτουργίας για να πιάσουν τους Χριστιανούς απροετοίμαστους. Για αντιπερισπασμό έβαλαν φωτιά σε διάφορα απομακρυσμένα σημεία της πόλης, ενώ οπλισμένα στίφη είχαν συγκεντρωθεί έξω από το ναό, περιμένοντας την ώρα της αναγνώσεως του Ευαγγελίου για να εισβάλουν και να αρχίσουν την σφαγή.
Μόλις όμως άρχισε η ανάγνωση εμφανίσθηκε ένας ασπρομάλλης ηλικιωμένος ιππέας που έτρεχε γύρω από το ναό κραδαίνοντας το ξίφος του και κυνηγώντας τους επίδοξους σφαγείς οι οποίοι τράπηκαν πανικόβλητοι σε φυγή. Έτσι σώθηκαν οι πολύπαθοι Χριστιανοί του Ηρακλείου από τον φοβερό κίνδυνο.
Οι Τούρκοι νόμισαν ότι ο καβαλάρης ήταν μουσουλμάνος πρόκριτος απεσταλμένος από τον Διοικητή της πόλης για να ματαιώσει την σφαγή. Όταν διαμαρτυρήθηκαν στον Διοικητή, αυτός τους διαβεβαίωσε ότι δεν γνώριζε τίποτε και μάλιστα διαπιστώθηκε ότι ο συγκεκριμένος πρόκριτος δεν είχε βγει καθόλου από το σπίτι του.
Κατάλαβαν τότε οι Τούρκοι ότι επρόκειτο για θαύμα του Αγίου Μηνά, κοινοποίησαν το γεγονός στους Έλληνες και από τότε οι Mουσουλμάνοι ηυλαβούντο πολύ τον Άγιο, προσφέροντας μάλιστα και δώρα στο ναό του. Το θαύμα αυτό του Αγίου Μηνά καθιερώθηκε να τιμάται στο Ηράκλειο την Τρίτη της Διακαινησίμου, οπότε και εκτίθεται σε προσκύνηση, κατά τον εσπερινό, λείψανο του Αγίου.