Так, невероятно красивая юная гречанка, высокообразованная Евдокия, в девичестве, до Крещения в 421 г., Афинаида или Афенаис, дочь известного афинского ритора и языческого философа Леонтия, после смерти своего отца была лишена своими двумя братьями доли наследства. Но с помощью тетки по матери она попала в Константинополь к родственникам, имевшим доступ к царскому двору, и своими дарованиями обратила на себя внимание утонченного двадцатилетнего императора Феодосия II, за свое увлечение науками, переписку рукописей не зря получившего почтительное прозвище Каллиграф. Скорее всего, их сблизили общие интеллектуальные интересы. Афинаида была обращена Феодосием в христианство и получила при Крещении примечательное имя Евдокия — «Боговоление».
Сестра императора, августа Пульхерия (399–453 гг.), которой некоторые позднейшие хронисты приписывали инициативу в организации этого брака, едва ли любезно восприняла появившуюся при дворе конкурентку, обаятельную невестку-августу, но была вынуждена смириться с обстоятельствами. Пульхерия была лишь на два года старше своего царственного брата, но, вплоть до его совершеннолетия выполняла роль правительницы Восточной Римской империи, учила Феодосия тонкостям дворцового церемониала, проводила совещания, выслушивала доклады, принимала депеши, читала послания. Будучи девственницей, она даже причащалась по царскому чину в алтаре, что, как и вход в алтарь для принесения Даров, среди мирян было дозволено только императорам. По сути дела, ей удавалось в течение 36 лет так или иначе оставаться если не теневым правителем Ромейского царства, то оказывать влияние на политику. Она была сильной, решительной и одновременно исключительно набожной женщиной, так что соблюла клятву о сохранении пожизненной девственности-велатио, даже вступив в чисто номинальный «белый брак» с 58-летним синклитиком Маркианом, которого она сделала в 450 г., после смерти своего царственного брата, новым императором. При таких монашеских склонностях Пульхерия охотно строила церкви, оделяла щедро больницы и приюты и вообще вела жизнь полную благочестия, милостей и отречения от мирских радостей. Вместе с двумя младшими сестрами она проводила дни в окружении священников и монахов, вышивая напрестольные покровы под пение псалмов и бормотание молитв.