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