Именно в таком духе Пульхерия и воспитала своего брата Феодосия. Очень просвещенная сама (она знала греческий и латынь, а одно это уже было редким явлением в то время), она окружила его превосходными учителями и самыми лучшими товарищами. Царевич знал греческий и латинский языки, астрономию, математику, естественную историю и многие другие науки. Он писал красками и любил иллюстрировать прекрасными миниатюрами имевшиеся у него рукописи, а также много читал и составил себе обширную библиотеку. Вечерами он работал до поздней ночи при свете лампы, модель которой изобрел сам. Возможно, именно за это Феодосия и прозвали Каллиграфом.
Также Пульхерия ревностно заботилась о нравственном воспитании брата. Он был очень благочестив, охотно пел с сестрами гимны, постился два дня в неделю и любил вступать в споры с богословами. Пульхерия сама учила Феодосия тому, как император должен одеваться, как он должен принимать гостей, когда следует улыбаться, а когда быть строгим и важным — словом, всем тонкостям, которыми насыщен церемониал императора.
Как же себя чувствовала Афинаида, очутившись между такой властолюбивой золовкой, как Пульхерия, и своим благонравным мужем? В то время Афины все еще были большим университетским городом эллинского Востока, самым прекрасным музеем Древней Греции, последним убежищем языческой науки. Будучи дочерью преподавателя риторики, Афинаида получила отличное воспитание. Отец познакомил ее с шедеврами древней литературы, с Гомером и трагиками, с Лисием и Демосфеном. Согласно требованиям школы того времени, он научил ее блестяще импровизировать на заданные темы, слагать звучные стихи, изящно говорить.
С другой стороны, Афинаида была ознакомлена с философскими теориями новоплатоников, знала астрономию и геометрию. Пульхерии она понравилась прежде всего своим умением говорить и острым умом. Возможно, именно этим, а не только своей красотой она покорила и Феодосия.
Хотя благочестивые люди считали большим грехом общаться с грациями и музами, поэзия не была изгнана из императорского дворца. Афинаида-Евдокия любила стихи, охотно их слагала и в дворцовом обществе нашла людей, разделявших и поощрявших ее вкусы. Сразу же после свадьбы она решила сочинить героическую поэму про войну с Персией, которая недавно счастливо закончилась. Таким образом юная девушка хотела еще больше понравиться Феодосию и окончательно завоевать его любовь.
Авторитет Евдокии значительно возрос, когда в конце 422 года она родила Феодосию дочь Евдоксию, ставшую позже женой императора Валентиниана III.
2 января 423 года василевс преподнес жене новогодний подарок — титул августы, делавший ее официально равной Пульхерии. Это лишь усилило влияние молодой женщины на своего слабого мужа.
Историки утверждают, что именно советы Евдокии имели особое значение при основании Константинопольского университета, открытого в 425 году. В то время как для обучения латинскому языку и литературе было назначено тринадцать преподавателей, для греческого языка и эллинской литературы назначили пятнадцать; также была создана кафедра философии, и самые знаменитые люди того времени (среди них недавно принявшие христианство) были призваны занять должности в новом университете. В целом новое учреждение носило христианский характер и должно было, по замыслу его учредителей, конкурировать со слишком языческим Афинским университетом. Это свидетельствует о той эволюции, которая медленно происходила в душе императрицы Евдокии.
Живя при благочестивом дворе, она незаметно воспринимала влияние окружавшей ее набожной среды. Когда в 428 году Несторий, патриарх Константинопольский, начал распространять ересь и Кирилл, патриарх Александрийский, из зависти к сопернику дал возгореться страшному спору в восточной церкви, Евдокия стала на сторону своего мужа, чтобы поддержать патриарха столицы против его недругов и воспрепятствовать мятежному преемнику Афанасия, желавшему захватить для своей церкви первенство над всеми другими патриаршими престолами.
Этот эпизод освещает нам не только внутренние изменения в душе самой Евдокии, но и то, с какой силой увеличивалось ее влияние на политику мужа и возрастало несогласие между ней и Пульхерией.
В 423 году константинопольский двор принимал важных гостей. Сестра Гонория, тетка Феодосия II, знаменитая Галла Плацидия, принужденная покинуть Равеннский дворец, приехала к Феодосию со своей дочерью Гонорией и юным сыном Валентинианом просить в Византии приюта. Существовал проект брака между императорскими детьми — только что родившейся тогда Евдоксией и пятилетним Цезарем, ставшим в это самое время наследником Западной империи. Поэтому впоследствии Феодосий II прилагал все усилия, чтобы заставить признать в Италии власть своего будущего зятя под опекунством Галлы Плацидии.