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

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

Это смешение в одной душе заветов язычества и христианских забот, что составляет характерную черту личности Афинаиды-Евдокии, ярко сказалось в путешествии, приведшем императрицу в 438 году в Иерусалим.

В 423 году константинопольский двор принимал важных гостей. Сестра Гонория, тетка Феодосия II, знаменитая Галла Плацидия, принужденная покинуть Равеннский дворец, явилась с дочерью своей Гонорией и юным сыном Валентинианом просить приюта в Византии. Существовал проект брака между императорскими детьми – только что родившейся тогда Евдокией и пятилетним Цезарем, ставшим в это самое время, по смерти Гонория, наследником Западной империи; и Феодосий II прилагал всяческое старание, чтобы заставить признать в Италии, под опекунством Галлы Плацидии, власть своего будущего зятя. Четырнадцать лет спустя этот с давних пор лелеемый проект стал действительностью. Афинаида-Евдокия всегда горячо желала этого союза, долженствовавшего возвести ее дочь на славный трон Западноримской империи, и она дала обет: если желанный брак состоится, совершить, как некогда святая Елена, паломничество в Иерусалим, чтоб возблагодарить Бога на том самом месте, где Его божественный Сын умер за людей. Надеясь, быть может, также, что таким путем облегчится горе, причиненное разлукой с любимой дочерью, императрица в 438 году собралась в дорогу и отправилась в Святой город.

Прежде всего путь ее лежал в Антиохию. В этом городе, полном еще традиций и памятников античной культуры, в душе императрицы проснулись все языческие воспоминания минувшей юности. Когда, сидя во дворце Сената на золотом троне, сверкающем драгоценными камнями, она принимала чиновников и знатных горожан, ей, уроженке Афин, вдруг вспомнились уроки отца, и она произнесла блестящую речь в честь принявшего ее города, и, напомнив о далеких временах, когда греческие колонии разносили по всему Архипелагу и вплоть до берегов Сирии эллинскую цивилизацию, она закончила свою импровизацию цитатой из Гомера: «Горжусь, что я вашего рода и что во мне ваша кровь». Жители Антиохии были люди слишком культурные, слишком большие ценители литературы, чтоб не приветствовать с чрезвычайной восторженностью царицу, придерживавшуюся чисто эллинских традиций. И, как в славные дни Древней Греции, муниципальный сенат вотировал в честь ее золотую статую, поставленную в курии, а на бронзовой плите, помещенной в музее, была вырезана надпись в воспоминание о посещении Евдокии.

С этой картиной в чисто античном духе пребывание ее в Иерусалиме представляет разительный контраст. Это был город исключительно христианский, полный благочестивых воспоминаний о Спасителе, населенный монахами и инокинями, покрытый церквами, монастырями, воздвигнутыми на всех местах, освященных прохождением по ним или пребыванием в них Спасителя. Евдокия оставалась в нем целый год, занимаясь благочестивыми упражнениями и делами благотворительности, посещая святые места, присутствуя при освящении церквей, оделяя щедрыми дарами наиболее чтимые святыни. В обмен на это она получила драгоценные мощи, часть костей св. Стефана и цепи, которые некогда носил апостол Петр. Благоговейно привезла она из Иерусалима эти остатки в Константинополь и торжественно положила их в евктирий (маленькую церковь) Святого Лаврентия. Часть из них была взята ею в расчете все на ту же любимую дочь, мысль о которой, внушив ей это путешествие, сопровождала ее во все время пути. Половина цепей св. Петра была отправлена в Рим молодой императрице Евдокии, и для их хранения была выстроена церковь San Pietro in Vincoli.

Афинаиде-Евдокии пришлось через несколько лет снова попасть в Святой город Иерусалим, и на этот раз она оставалась в нем уже до конца дней своих.

В 439 году, в момент возвращения в столицу, царица была наверху своей славы. Дочь ее была замужем за императором; сама она проехала по всему Востоку с царским великолепием, везде восторженно приветствуемая. По-видимому, она тогда решила, что теперь ей под силу вступить в еще более открытую, чем раньше, борьбу со своей прежней благодетельницей, ставшей ее соперницей, августой Пульхерией. Во всяком случае, между 439 и 442 годами друзья ее, насколько это известно, с каждым днем становятся влиятельнее при дворце. Префектура претория Востока досталась ее любимцу Киру из Панополиса, ученому и поэту, благодаря своей чисто эллинской культуре бывшему всегда близким царице: такой человек не мог нравиться Пульхерии и партии святош, а потому для Евдокии было личным торжеством милостивое внимание к нему Феодосия, явившееся следствием ее влияния. Ободренная этим успехом, она осмелилась на большее. В это время в Священном дворце евнухи имели большую власть над слабовольным монархом. Евдокия стала заодно с бывшим любимцем Хрисанфием, чтоб окончательно отстранить Пульхерию от дел; и одно время казалось, что это ей удалось. Августа должна была покинуть двор и удалилась в свою частную резиденцию; но, отрекаясь как будто от власти, Пульхерия не отказывалась от борьбы. Ее православные друзья, встревоженные новым оборотом вещей, милостью, оказанной политическим деятелям, дух которых казался им слишком свободолюбивым, должны были скоро заставить Евдокию дорого поплатиться за ее мимолетную победу.