В том же году был сделан решающий шаг к основанию в Константинополе университета. Константин Великий основал школу в Стое, Констанций II перенес ее на Капитолий, а Юлиан Отступник снабдил ее общественной библиотекой, содержавшей ценные книги. Феодосий II создал кафедры для десяти греческих и десяти латинских грамматиков и филологов, пяти греческих и трех латинских риторов, двух юристов и одного философа. Количественное превосходство греческих риторов над латинскими знаменовало очередную ступень в постепенной смене официального языка Восточной империи с латинского на греческий.
Однако самым выдающимся событием его правления явилось составление Латинского свода законов Феодосия, к работе над которым приступили по приказу восточного императора и в 438 г. после восьмилетних трудов опубликовали, согласовав его с западным императором Валентинианом III. «Кодекс», включавший в себя шестнадцать книг, представлял собой собрание законодательных актов Империи более чем за сто лет. Он в значительной мере послужил основой для кодекса Юстиниана, изданного столетие спустя, а кроме того, он оказал большое влияние на законодательство германских народов, переживавших период становления. Например, «Римский закон вестготов», или «Правда Алариха» (имеется в виду Аларих II, правивший в шестом веке), который послужил основным источником римского права на Западе, является сокращенным вариантом Свода Феодосия, дополненным отдельными положениями из других кодексов.
Как источник исторических сведений, относящихся к различным эпохам Империи, «Кодекс Феодосия» не имеет себе равных. Поскольку включенные в него постановления покрывают тот период, когда христианство стало официальным культом государства, они в сжатом виде дают представление о том, что привнесла (и изменила) новая религия в области права. Однако общий вывод, который возникает после прочтении свода, во многих отношениях неутешителен. Там можно обнаружить удивительную путаницу в определении греха и преступления, чего никогда не наблюдалось у прежних римских законодателей. Более того, постановления императора зачастую не только грешат многословием, но и повторяют друг друга. Это унылое однообразие явно указывает на то, что нескончаемые репрессивные меры (причем каждая последующая провозглашалась более резким языком, чем предыдущая) со столь же упрямым постоянством игнорировались и не выполнялись. Справедливости ради надо отметить, что некоторые законы носили гуманный и просвещенный характер. Например, устанавливались ограничения на условия содержания рабов, должники ограждались от несправедливо сурового обращения, запрещалось убийство новорожденных. Однако примеров бесчеловечности там было не меньше. Равные права перед законом даже не провозглашались. «Если человек беден, — утверждал епископ Феодорет, — его страх перед судьей и судами удваивается». Что касается привилегий, когда «Кодекс Феодосия II» в 438 г. представили сенаторам, те прокричали в один голос, и не однажды, а двадцать восемь раз: «Благодаря тебе мы сохраним наши почести, нашу собственность и вообще все!»
В последние годы правления Феодосия, несмотря на усилия Ардабурия, полководца императора, и его сына Аспара, прида-нувийские провинции тяжело пострадали от опустошающих набегов гуннов, даже Константинополь не чувствовал себя в безопасности от них. К тому же зимой 447—448 гг. знаменитая стена Анфимия вместе с ее прибрежным продолжением, возведенным в 439 г. городским главой Киром, испытала несколько подземных толчков, в результате обрушилось пятьдесят семь башен. Через два месяца напряженной работы под руководством префекта претория Констанция повреждения были устранены, после чего между старой стеной и ближайшим рвом была построена еще одна стена с девяносто двумя башнями. На одних воротах там такая надпись: «Даже Афина Паллада вряд ли могла бы воздвигнуть столь несокрушимую твердыню». И действительно, в течение последующих десяти столетий ни один завоеватель не смог прорвать эти укрепления.
В 440-е годы ведущую роль при дворе играл евнух Хриса-фий, которому на некоторое время удалось превзойти влиятельностью саму Пульхерию. Его политика состояла в том, чтобы откупаться от гуннов значительными денежными выплатами. Тем самым он нажил врагов среди военачальников Восточной империи, и на рубеже десятилетий утратил благосклонность императора. Пулъхерии удалось вернуть себе былую власть. Однако вскоре сам император Феодосий, катаясь верхом неподалеку от реки Лик, протекающей вблизи города, упал с лошади и повредил позвоночник, отчего и скончался.