Между императором Феодосием и Евдокией наступило полное охлаждение. Характер Феодосия развивался под влиянием его сестры. Очень важным обстоятельством для царевны Пульхерии был вопрос о браке Феодосия. По отношению к внешним событиям время Феодосия отличалось сравнительно благоприятными условиями. Выбор невесты был сделан самой Пульхерией и произошел при довольно необыкновенных обстоятельствах. Отец ее Леонтий был представитель неоплатоновской школы, преподававший философию в Афинах. Это произошло в 421 г., когда ей уже было около 28 лет. В 437 г. Константинополь имел редкое торжество. После этого счастливого события царица Евдокия предприняла путешествие ко святым местам. По пути в Иерусалим она посетила Антиохию.