Após o afastamento do Prefeito Pretoriano Antêmio, homem-forte no início do reinado de Teodósio II (foi ele quem mandou construir as poderosas muralhas de Constantinopla), Pulquéria tornou-se a pessoa mais influente da Corte, possuindo forte ascendência sobre o irmão.
Em um relato meio ao estilo de Cinderela, uma fonte conta que, no momento em que Athenais chegou à Constantinopla, Teodósio II estava querendo se casar. Quando, na audiência em que Athenais expunha o seu caso da herança, Pulquéria colocou os olhos na jovem, ficou impressionada com a beleza dela e, mais ainda, com o talento e eloquência com a qual a moça apresentou o seu pleito. Em vista disso, Pulquéria teria dito a Teodósio II:
“Encontrei uma jovem, uma donzela grega, muito bonita, pura e refinada, e além disso, eloquente! A filha de um filósofo!”.
Exagerado ou não o relato, o fato é que, pouco tempo depois da chegada de Athenais à Constantinopla, Teodósio II casou-se com ela, no dia 7 de junho de 421 D.C., e, como parte das celebrações, foram oferecidas ao povo da capital várias corridas de quadrigas no Hipódromo.
E a jovem imperatriz logo demonstraria que sabia praticar a virtude cristã do perdão, uma vez que os seus irmãos, Géssio e Valério, foram chamados para comparecerem a Constantinopla, onde foram nomeados , respectivamente, para os importantes cargos de Prefeito da Ilíria e Magister Officiorum, equivalente ao de Ministro.
Eudócia deu à luz, em 422 D.C, a uma menina chamada Licínia Eudóxia, que, futuramente, seria esposa do Imperador Romano do Ocidente, Valentiniano III. Durante o casamento, Eudócia e Teodósio II ainda gerariam mais dois filhos, que morreram ainda crianças.
No ano seguinte, Eudócia recebeu o título de Augusta (Imperatriz), assumindo, assim, estatura igual a de Pulquéria, com quem passou, de fato, a disputar a influência sobre Teodósio II. Com o passar do tempo, as duas cunhadas cada vez mais se tornariam rivais.