In the decade between her marriage and her death, Eudoxia gave birth to five surviving children. A contemporary source known as pseudo-Martyrius also reports two stillbirths. "Pseudo-Martyrius" is hostile to Eudoxia and is likely to have been Cosmasa deacon baptized by John Chrysostomand who was keen to link the stillbirths to divine punishment for the two exiles of John. The writer, Zosimus, also alleged that her son Theodosius was widely rumored to be the result of her affair with a courtier (Zosimus is also generally hostile to Eudoxia and the accuracy of his tale therefore suspect).