Чтобы отметить союз между Западным и Восточным императорскими домами, отец невесты был выбит рядом с дочерью и новым зятем на специальной золотой монете, посвященной этой свадьбе и имеющей надпись
Мать невесты, Евдокия, также отправилась в собственное путешествие. Возникла новая дружба, которая подтолкнула ее к внезапному отъезду: в предыдущем году Евдокия познакомилась с Меланией Младшей, знаменитой аскетической героиней, которая тридцать лет тому назад искала помощи у жены Стилихона Серены в деле о наследстве, вызвав легкую перебранку, когда отказалась убрать вуаль в присутствии Серены{927}. Уехав из Рима после разграбления города готами, Мелания, очевидно, направилась в Иерусалим, где основала женский монастырь на Елеонской (Масличной) горе и мужской возле церкви Вознесения. В 436 году она приехала навестить дядю, который находился в Константинополе в ожидании свадьбы Валентиниана и Лицинии. Во время пребывания здесь ей позволили аудиенцию с императором и императрицей. Знакомство между двумя женщинами оказалось столь приятным, что Мелания настойчиво пригласила Евдокию приехать и побыть с нею в Иерусалиме{928}.
Возможность сравниться с Еленой, совершив путешествие в Святую землю, стала очевидным аргументом для Евдокии при принятии предложения Мелании. Как и с паломничеством самой Елены, это был шанс для императрицы приобрести популярность, проявляя религиозную преданность и щедрость. Поэтому Евдокия отправилась в Иерусалим, вооруженная подарками и благотворительными взносами для церквей там и по всему региону. После встречи с Меланией в Сидоне ее разместили как гостью в монастыре на Елеонской горе. Оттуда она отправлялась по тщательно продуманным отобранным маршрутам, демонстрируя себя людям по примеру Елены, чья церковь Вознесения стояла на холме рядом с ее монастырским жильем{929}.
Многие древние паломники в Святую землю привозили назад воспоминания о своих путешествиях. Когда Евдокия летом 439 года с триумфом вернулась в Константинополь, она привезла с собой особенно впечатляющий сувенир. Во время визита ее попросили присутствовать на освящении огромной церкви, построенной для реликвий Святого Стефана, – первого мученика, чьи кости были идентифицированы палестинским священником в 415 году. Лояльный к Мелании биограф представил ее как вдохновительницу строительства этой усыпальницы – но то, что Евдокия принимала участие в сооружении усыпальницы, безусловно, подтверждают сообщения о том, что она привезла с собой мощи Стефана в Константинополь. Опекунство над святыми мощами в древности обеспечивало признание высоких качеств. Для Евдокии вернуться в Константинополь с такой ценностью означало лишь чуть более скромную версию триумфа, какой обрела Елена с Истинным Крестом. Вероятно, она испытала чувство самодовольного удовлетворения из-за того, что курьером оказалась она, а не Пульхерия, хотя именно Пульхерия разместила реликвию в церкви Святого Лаврентия в Константинополе{930}.
Но недолго Евдокия грелась в лучах своего успеха. В течение года ее отношения с мужем резко испортились. Новый управляющий двором Феодосия, евнух Хрисафий, благодаря своему доступу к императору, как говорят, лишил даже Пульхерию доверия брата. Он обрел огромное влияние на императора и полностью использовал его. Вскоре после возвращения Евдокии из Иерусалима Хрисафий начал играть на и без того настороженных отношениях между женщинами, раздувая у Евдокии пламя ревности к золовке, ловко напоминая ей, что Пульхерия имеет собственный