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