of them. Around 855, Eudokia became the mistress of Theodora's son, Michael III, who thus incurred the anger of his mother and the powerful minister Theoktistos. Unable to risk a major scandal by leaving his wife, Michael married Eudokia to his friend Basil but continued his relationship with her. Basil was compensated with the emperor's sister Thekla as his own mistress.

Eudokia gave birth to a son, Leo, in September 866 and another, Stephen,