In 439, Eudoxia was granted the title of Augusta, with the birth of their first daughter Eudocia.
Vuonna 439 Eudoxialle annettiin augustan arvonimi, kun hän synnytti tyttärensä Eudocian.