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