Το 313, ο Άγιος Κωνσταντίνος ο Μέγας εξέδωσε διάταγμα σύμφωνα με το οποίο οι Χριστιανοί είχαν την ελευθερία της θρησκείας και ήταν ίσοι σε δικαιώματα με τους ειδωλολάτρες. Αλλά ο συν-κυβερνήτης του Λικίνιος ήταν ένας πιστός ειδωλολάτρης και αποφάσισε να εξαλείψει τον Χριστιανισμό από το τμήμα του της Αυτοκρατορίας, το οποίο είχε εξαπλωθεί σημαντικά εκεί. Ο Λικίνιος προετοιμαζόταν για πόλεμο εναντίον του Κωνσταντίνου και, φοβούμενος την προδοσία, αποφάσισε να καθαρίσει τον στρατό του από τους Χριστιανούς.
Εκείνη την εποχή, στην αρμενική πόλη Sebaste, ένας από τους στρατιωτικούς ηγέτες ήταν ο Agricolai, ένας ζήλος υποστηρικτής του παγανισμού. Υπό τη διοίκησή του ήταν μια ομάδα σαράντα Καππαδοκών, γενναίων πολεμιστών που βγήκαν νικητές από πολλές μάχες. Ήταν όλοι Χριστιανοί. Όταν οι στρατιώτες αρνήθηκαν να θυσιάσουν στους ειδωλολατρικούς θεούς, ο Αγρικόλαος τους φυλάκισε. Οι στρατιώτες αφιερώθηκαν στην ένθερμη προσευχή και μια νύχτα άκουσαν μια φωνή: "Αυτός που υπομένει μέχρι το τέλος θα σωθεί".
Το επόμενο πρωί, οι στρατιώτες μεταφέρθηκαν πίσω στον Αγρικόλαο. Αυτή τη φορά, ο παγανιστής χρησιμοποίησε κολακεία. Άρχισε να επαινεί το θάρρος, τη νεολαία και τη δύναμή τους και πάλι πρότεινε να παραιτηθούν από τον Χριστό και έτσι να κερδίσουν την τιμή και την εύνοια του ίδιου του αυτοκράτορα. Όταν ο Αγρικόλαος άκουσε ξανά την άρνηση, διέταξε να αλυσοδεθούν οι στρατιώτες. Ωστόσο, ο μεγαλύτερος από αυτούς, ο Κύριωνας, είπε: "ο αυτοκράτορας δεν σας έδωσε το δικαίωμα να μας βάλετε δεσμά". Ο αγρικόλαος ντράπηκε και διέταξε να μεταφερθούν οι στρατιώτες στο μπουντρούμι χωρίς δεσμά.
Επτά ημέρες αργότερα, ένας ευγενής αξιωματούχος, ο Λυσίας, έφτασε στη Σεμπάστια και έκανε μια δίκη των στρατιωτών. Οι Άγιοι απάντησαν σταθερά:"Πάρτε όχι μόνο τη στρατιωτική μας τάξη, αλλά και τη ζωή μας, για εμάς δεν υπάρχει τίποτα πιο πολύτιμο από τον Χριστό Θεό". Τότε ο Λυσίας διέταξε να λιθοβοληθούν οι άγιοι μάρτυρες. Αλλά οι πέτρες έχασαν τον στόχο τους.η πέτρα που έριξε ο Λυσίας χτύπησε τον Αγρικόλαο στο πρόσωπο. Οι βασανιστές συνειδητοποίησαν ότι κάποια αόρατη δύναμη προστάτευε τους Αγίους. Οι στρατιώτες πέρασαν τη νύχτα προσευχόμενοι στο μπουντρούμι και άκουσαν ξανά την παρηγορητική φωνή του Κυρίου: "όποιος πιστεύει σε μένα, ακόμα κι αν πεθάνει, θα ζήσει. Να είστε τολμηροί και μην φοβάστε, γιατί θα λάβετε άφθαρτα στέμματα".
Την επόμενη μέρα, η δίκη ενώπιον του βασανιστή και η ανάκριση επαναλήφθηκαν, αλλά οι στρατιώτες παρέμειναν ανένδοτοι.
Ήταν χειμώνας και υπήρχε έντονος παγετός. Οι Άγιοι πολεμιστές απογυμνώθηκαν, οδηγήθηκαν σε μια λίμνη κοντά στην πόλη και τέθηκαν υπό φρουρά στον πάγο για όλη τη νύχτα. Για να σπάσει τη θέληση των μαρτύρων, μια σάουνα έλιωσε κοντά στην ακτή. Την πρώτη ώρα της νύχτας, όταν το κρύο έγινε αφόρητο, ένας από τους στρατιώτες δεν άντεξε και έτρεξε στο λουτρό, αλλά μόλις πέρασε το κατώφλι, έπεσε νεκρός. Στις τρεις το πρωί, ο Κύριος έστειλε χαρά στους μάρτυρες: ξαφνικά έγινε φως, ο πάγος έλιωσε και το νερό στη λίμνη έγινε ζεστό. Όλοι οι φρουροί κοιμόντουσαν, αλλά μόνο ένας ονόματι Αγλάιος ήταν ξύπνιος. Κοιτάζοντας τη λίμνη, είδε ότι ένα φωτεινό στέμμα εμφανίστηκε πάνω από το κεφάλι κάθε μάρτυρα. Ο αγλάιος μέτρησε τριάντα εννέα στέμματα και συνειδητοποίησε ότι ο φυγάς πολεμιστής είχε χάσει το στέμμα του. Τότε ο Αγλάιος ξύπνησε τους άλλους φρουρούς, έβγαλε τα ρούχα του και τους είπε: "και είμαι Χριστιανός!"και εντάχθηκε στους μάρτυρες. Στεκόμενος στο νερό, προσευχήθηκε: "Κύριε Θεέ, πιστεύω σε σένα, στον οποίο πιστεύουν αυτοί οι στρατιώτες. Ελάτε μαζί μου μαζί τους, για να είμαι άξιος να υποφέρω μαζί με τους δούλους σας".
Το επόμενο πρωί, οι βασανιστές εξεπλάγησαν βλέποντας ότι οι μάρτυρες ήταν ζωντανοί, και ο φρουρός τους Αγλάιος επαινούσε τον Χριστό μαζί τους. Τότε οι στρατιώτες βγήκαν από το νερό και οι κνήμες τους έσπασαν. Κατά τη διάρκεια αυτής της οδυνηρής εκτέλεσης, η μητέρα του νεότερου από τους στρατιώτες, Μελίτων, προέτρεψε τον γιο της να μην φοβάται και να υπομείνει τα πάντα μέχρι το τέλος. Τα σώματα των μαρτύρων τοποθετήθηκαν σε άρματα και μεταφέρθηκαν για να καούν. Ο νεαρός Μελίτων ανέπνεε ακόμα και τον άφησαν ξαπλωμένο στο έδαφος. Στη συνέχεια, η μητέρα πήρε το γιο της και τον έφερε στους ώμους της μετά το άρμα. Όταν ο Μελίτων άφησε την τελευταία του πνοή, η μητέρα του τον έβαλε σε ένα άρμα δίπλα στα σώματα των Αγίων συντρόφων του. Τα σώματα των Αγίων κάηκαν στο πηδάλιο και τα απανθρακωμένα οστά ρίχτηκαν στο νερό για να μην τα μαζέψουν οι Χριστιανοί.
Τρεις μέρες αργότερα, οι μάρτυρες εμφανίστηκαν σε ένα όνειρο στον ευλογημένο Πέτρο, Επίσκοπο της Σεβάστης, και τον διέταξαν να θάψει τα λείψανα τους. Ο επίσκοπος και αρκετοί κληρικοί συγκέντρωσαν τα λείψανα των ένδοξων μαρτύρων τη νύχτα και τα έθαψαν με τιμή.