Прежде всего путь ее лежал в Антиохию. В этом городе, полном еще традиций и памятников античной культуры, в душе императрицы проснулись все языческие воспоминания минувшей юности. Когда, сидя во дворце Сената на золотом троне, сверкающем драгоценными камнями, она принимала чиновников и знатных горожан, ей, уроженке Афин, вдруг вспомнились уроки отца, и она произнесла блестящую речь в честь принявшего ее города, и, {36} напомнив о далеких временах, когда греческие колонии разносили по всему Архипелагу и вплоть до берегов Сирии эллинскую цивилизацию, она закончила свою импровизацию цитатой из Гомера: "Горжусь, что я вашего рода и что во мне ваша кровь". Жители Антиохии были люди слишком культурные, слишком большие ценители литературы, чтоб не приветствовать с чрезвычайной восторженностью царицу, придерживавшуюся чисто эллинских традиций. И, как в славные дни Древней Греции, муниципальный сенат вотировал в честь ее золотую статую, поставленную в курии, а на бронзовой плите, помещенной в музее, была вырезана надпись в воспоминание о посещении Евдокии.
С этой картиной в чисто античном духе пребывание ее в Иерусалиме представляет разительный контраст. Это был город исключительно христианский, полный благочестивых воспоминаний о Спасителе, населенный монахами и инокинями, покрытый церквами, монастырями, воздвигнутыми на всех местах, освященных прохождением по ним или пребыванием в них Спасителя. Евдокия оставалась в нем целый год, занимаясь благочестивыми упражнениями и делами благотворительности, посещая святые места, присутствуя при освящении церквей, оделяя щедрыми дарами наиболее чтимые святыни. В обмен на это она получила драгоценные мощи, часть костей св. Стефана и цепи, которые некогда носил апостол Петр. Благоговейно привезла она из Иерусалима эти остатки в Константинополь и торжественно положила их в евктирий (маленькую церковь) Святого Лаврентия. Часть из них была взята ею в расчете все на ту же любимую дочь, мысль о которой, внушив ей это путешествие, сопровождала ее во все время пути. Половина цепей св. Петра была отправлена в Рим молодой императрице Евдокии, и для их хранения была выстроена церковь San Pietro in Vincoli.
Афинаиде-Евдокии пришлось через несколько лет снова попасть в Святой город Иерусалим, и на этот раз она оставалась в нем уже до конца дней своих.
В 439 году, в момент возвращения в столицу, царица была наверху своей славы. Дочь ее была замужем за императором; сама она проехала по всему Востоку с царским великолепием, везде восторженно приветствуемая. По-видимому, она тогда решила, что теперь ей под силу вступить в еще более открытую, чем раньше, борьбу со своей прежней благодетельницей, ставшей ее соперницей, августой Пульхерией. Во всяком случае, между 439 и 442 годами друзья ее, насколько это известно, с каждым днем становятся влиятельнее при дворце. Префектура претория Востока досталась ее любимцу Киру из Панополиса, ученому и поэту, благодаря своей чисто эллинской культуре бывшему всегда близким царице: {37} такой человек не мог нравиться Пульхерии и партии святош, а потому для Евдокии было личным торжеством милостивое внимание к нему Феодосия, явившееся следствием ее влияния. Ободренная этим успехом, она осмелилась на большее. В это время в Священном дворце евнухи имели большую власть над слабовольным монархом. Евдокия стала заодно с бывшим любимцем Хрисанфием, чтоб окончательно отстранить Пульхерию от дел; и одно время казалось, что это ей удалось. Августа должна была покинуть двор и удалилась в свою частную резиденцию; но, отрекаясь как будто от власти, Пульхерия не отказывалась от борьбы. Ее православные друзья, встревоженные новым оборотом вещей, милостью, оказанной политическим деятелям, дух которых казался им слишком свободолюбивым, должны были скоро заставить Евдокию дорого поплатиться за ее мимолетную победу.
История ее падения не менее романтична, чем история ее восшествия на престол. Павлин, magister officiorum, был большой любимец царя, с которым играл вместе, будучи еще ребенком, пользуясь полным его доверием, равно как и любимец императрицы, так как в свое время приложил все свои старания, чтоб устроился ее брак с Феодосием. И его выбрал василевс в день свадьбы себе в дружки; с тех пор милости так и сыпались на него; имея во всякое время свободный доступ к монархам, он стал близким человеком в царской семье, и влияние его было огромно во дворце. В то же время Павлин был красив, изящен, имел величавую осанку; говорят, что он в прежнее время произвел впечатление даже на строгую Пульхерию. Противникам Афинаиды нетрудно было извлечь из всего этого пользу для себя; страстная преданность, выказываемая Павлином царице, вполне искренняя дружба с ее стороны стали в их руках оружием для возбуждения ревности Феодосия и привели к трагической развязке.