Lo storico Giovanni Malala racconta che si recò a Costantinopoli per ottenere giustizia e che durante una udienza in cui esponeva il proprio caso catturò l'attenzione di Elia Pulcheria, sorella dell'imperatore Teodosio II, che agiva da tutrice del giovane imperatore, e di Paolino, il "magister officiorum", i quali, colpiti da questa giovane e bella ragazza, vergine, elegante, ben educata alla maniera greca e versata nell'eloquenza, la reputarono adatta a sposare l'imperatore.
La condizione per il matrimonio fu la conversione al Cristianesimo, e col battesimo abbandonò il nome Atenaide per quello cristiano di Eudocia.
Il matrimonio avvenne il 7 giugno 421 e, in brevissimo tempo, Eudocia riuscì ad esercitare una grande influenza sul marito, entrando in concorrenza con la cognata Pulcheria, tanto che i suoi fratelli e suo zio ottennero posti di rilievo nell'amministrazione imperiale.
Dal XII secolo, fino alla Rivoluzione, lꞌHaut-Chaillevois apparteneva al capitolo della Cattedrale di Laon.