Επειδή όμως ο Μαξιμίνος ζήτησε την κόρη του Καλλισθένη για γυναίκα του, ο Αύδακτος δεν θέλησε να τη δώσει σ’ έναν ειδωλολάτρη. Γι’ αυτό άρπαξαν τα υπάρχοντα του και τον εξόρισαν στη Μελιτινή, όπου τον αποκεφάλισαν.

Η δε κόρη του Καλλισθένη, αφού κουρεύτηκε και φόρεσε ανδρικά ρούχα, κρυβόταν κάπου στη Νικομήδεια.

Τότε γνωρίστηκε με την αδελφή του Μεγάλου Κωνσταντίνου, Κωνστάντια και κατάφερε όχι μόνο να πάρει πίσω την περιουσία του πατέρα της, αλλά και να μεταφέρει το λείψανο του Άγιου πατέρα της από τη Μελιτινή στην Έφεσο, όπου έκτισε Ναό στο όνομά του και εναπόθεσε το άγιο λείψανό του.

Έτσι Αποστολικά αφού έζησε το υπόλοιπο της ζωής της η Καλλισθένη, απεβίωσε ειρηνικά