Живя при благочестивом дворе, она незаметно воспринимала влияние окружавшей ее набожной среды. Ее замужество могло показаться победой язычества; в действительности она ничего не сделала для своих единоверцев, и в 424 году император Феодосий, возобновляя указы, запрещавшие культ ложных богов, торжественно заявил, «что, как он думал, больше не оставалось ни одного язычника». Этого мало: как истая византийка, Евдокия все больше пристращалась к богословским спорам. Когда в 428 году Несторий, патриарх Константинопольский, начал распространять ересь, получившую от него свое имя, когда честолюбивый Кирилл, патриарх Александрийский, не столько радея о православии, сколько из зависти к сопернику, дал возгореться страшному спору в восточной церкви, Евдокия стала на сторону своего мужа, чтобы поддержать патриарха столицы против его недругов и воспрепятствовать мятежному преемнику Афанасия, желавшему захватить для своей церкви первенство над всеми другими патриаршими престолами. Но этот эпизод освещает с любопытной стороны характер Афинаиды-Евдокии не только по той доле участия, какое, как мы видим, она принимала в религиозных спорах; он нам показывает еще нечто другое: увеличивающееся влияние молодой женщины и возрастающее несогласие между ней и Пульхерией.
Женив своего брата, властолюбивая августа не рассчитывала отказываться от власти, какую предоставлял ей Феодосий. Но, как бы то ни было, рядом с ней постепенно всходила на горизонте звезда Евдокии. Она светилась подле царя, его родных и друзей; Евдокия покровительствовала Павлину, magister officiorum, и египтянину Киру из Панополиса, любившему, подобно ей, литературу и писавшему стихи; у нее были свои льстецы, своя партия при дворе, и уж она дерзала противодействовать своей невестке. Отголоски этих скрытых несогласий начинали чувствоваться за стенами дворца, и более ловкие пользовались ими, направляя одну женщину против другой. В особенности к этому прибегал всегда Кирилл в своей борьбе против Нестория; с одной стороны, он писал императору и его жене, с другой – обращался к августе Пульхерии, зная, что она относится враждебно к его сопернику, и рассчитывая на ее влияние относительно слабовольного василевса. И хотя Феодосий в самых энергичных выражениях порицал недостойность такого поведения («Ты мог думать, – писал он патриарху, – что мы были в несогласии, я, жена моя и моя сестра, или ты надеялся, что письма твоего святейшества посеют между нами раздор»), дальнейшее показало, несмотря на этот провал, что Кирилл верно видел вещи. Феодосий, созвав собор в Эфесе с твердым намерением поддержать Нестория, в конце концов внял внушениям Кирилла, настояниям столичных монахов, наветам высших