Βλέποντας το θάρρος της μικρής χριστιανής, ο αμετανόητος ηγεμών διέταξε να της τρυπήσουν τους αστραγάλους, από τις τρύπες πέρασε μια αλυσίδα με την οποία την κρέμασαν ανάποδα, ενώ από κάτω την κάπνιζαν με καπνό θείου, πίσσας και ασφάλτου. Και απ' αυτό το μαρτύριο η αγία διαφυλάχηκε σώα προστατευμένη από τη Θεία Χάρη. Στη συνέχεια οι δήμιοι την έριξαν σε πυρακτωμένη κάμινο δίχως αυτή να την βλάψει και τέλος σε λιοντάρια τα οποία αρνήθηκαν να την αγγίξουν.
Θαυμάζοντας τα παράδοξα σημεία ο Αλέξανδρος κατανύχθηκε και ζήτησε από την αγία να τον συγχωρήσει. Βαπτίστηκε από τον επίσκοπο Νικομηδείας και μετά από λίγο παρέδωσε την ψυχή του εν ειρήνη. Η Βασίλισσα εξήλθε λίγο έξω από την πόλη για να προσευχηθεί. Η πέτρα πάνω στην οποία στάθηκε ανέβλυσε νερό, από το οποίο ήπιε δοξολογώντας τον Θεό. Έπειτα ζήτησε από τον Κύριο να απέλθει προς Αυτόν και παρέδωσε εν ειρήνη το πνεύμα της.