Во всяком случае, после смерти Аркадия семилетний Феодосий II мирно взошел на престол Восточной империи. Его доверили заботам Антиоха, придворного евнуха, но регентом при нем стал префект претория Анфимий, который сохранил за собой этот пост. С помощью своего друга Троила, языческого софиста из Сиды, приобревшего большую известность в литературных кругах столицы, Анфимий правил весьма умело и энергично. Ему сразу же предстояло решить вопрос о значительной нехватке продовольствия, приведшей к тому, что разгневанное население Константинополя сожгло дом городского главы. И Анфимий принял действенные меры по улучшению краткосрочного и долгосрочного снабжения города. Были прочно установлены хорошие отношения со двором в Равенне, чему способствовала смерть Стилихона. Был подготовлен новый договор с персами, а задолженность по налогам в восточных провинциях была отменена. Особое внимание уделялось данувийским и иллирийским городам, разрушенным вестготами. В Мезии было отражено наступление гуннского вождя Ульдина, а многочисленные германские пленные (из племени сциров, состоявшего на службе у Ульдина) переданы зАшевл ад ельцам Малой Азии для работы на полях.
Были также приняты меры по защите от будущих вторжений германцев и гуннов. С этой целью был значительно обновлен и увеличен флот, размещенный на Данувии. Но прежде всего, особенно после известия о взятии Рима Аларихом, Анфимий позаботился об укреплении самого Константинополя. Еще Константин Великий обнес стеной избранный для своей резиденции город, но теперь восточная столица уже далеко вышла за старые пределы. Поэтому в 413 г. была возведена новая стена Феодосия, тянувшаяся от Пропонтиды до Золотого Рога, и это явилось крупнейшим достижением пребывания у власти Анфимия.
В 414 г. сестру императора, Элию Пульхерию (она была всего на два года старше императора), провозгласили авгу-стой, и она стала фактической правительницей государства вместо Анфимия, о котором больше ничего не известно. На должности префекта претория его сменил некий чиновник по имени Аврелиан, который, видимо, и стал главным советником Пульхерии. Она также отстранила Антиоха от поста учителя ее брата, и, как говорят, сама давала ему наставления о том, как себя держать. Вскоре после того, как она приступила к новым обязанностям, в Александрии возникли крупные религиозные волнения, когда группа мирских христианских послушников растерзала язычницу Гипатию, известную своими философскими трудами. Считалось, что в этом был замешан патриарх Александрийский, Кирилл, но его влияние при дворе Пульхерии не позволило посланному для расследования представителю подготовить достоверный доклад.
Ибо Пульхерия, помимо всего прочего, была ревностной христианкой. Ее аскетизм дошел до такой степени, что она решила остаться непорочной и заставила своих сестер Аркадию и Марину поступить так же, чему способствовал и их духовный наставник патриарх Аттик, который ради них написал восхваление девственности. С другой стороны, Феодосию никак нельзя было не жениться, и именно Пульхерия в 421 г. устроила ему свадьбу с Афинаидой, дочерью афинского софиста Леонтия. Невесту крестили под именем Элии Евдокии и два года спустя провозгласили августой. В честь нее выпустили монеты, как до того их выпустили в честь Пульхерии. Элия Евдокия родила дочь Лицинию Евдоксию (впоследствии жена Валентиниана 111) и сына (умершего в раннем возрасте). Она была многосторонним писателем: диапазон ее произведений простирается от поэм, прославляющих победы над персами, до пересказов пророчеств Даниила и Захарии.
Около 416 г., в пятнадцатилетием возрасте, Феодосий II заявил, что достиг совершеннолетия. Но еще долго после этого Пульхерия продолжала возглавлять правительство, опираясь на помощь Монаксия, который сменил Аврелиана на посту префекта претория. Основным событием последующих лет было решение правительства посадить на престол Западной империи двоюродного брата императора Валентиниана III, бывшего тогда еще мальчиком. Это удалось осуществить в 425 г. Перед этим правительство Восточной империи заняло город Салоны в Далмации, дав понять, что собирается в качестве компенсации забрать всю эту область (с ее внутренними районами): впоследствии стороны пришли к согласию по этому вопросу. Как только Валентиниан обосновался в Равенне, Феодосий II отправился в Италию, чтобы собственноручно его короновать, но заболел в Фессалонике. Вместо него коронацию провел его первый чиновник (magister оДхсюгит) Ге-лион.