«Кодекс Феодосия» представляет собой труд воистину внушительный. Работа над ним продолжалась девять лет, и проделала эту работу комиссия, составленная из почти двух десятков лучших юристов и государственных деятелей высочайшего ранга. Они собрали из архивов и просмотрели все законы, изданные всеми законно правившими императорами начиная с Константина Великого (с 313 года) до современного им периода — то есть за сто двадцать лет.
Из этих законов были сделаны выдержки — все, что казалось менее существенным, отбрасывалось. Затем весь собранный материал был поделен на 16 книг, а каждая из книг — на так называемые «титулы» по тематическому принципу. Так, к примеру, первая книга посвящена компетенции государственных учреждений, вторая — судам, третья — купле-продаже, четвертая — имуществу, и так далее. Внутри каждого «титула» все включенные в него законы представлены в хронологическом порядке, и поэтому для сегодняшнего историка этот труд — просто бесценное сокровище, поскольку он позволяет проследить, как развивалась внутренняя ситуация в государстве.
Необходимость упорядочения законов была в высшей степени актуальна, поскольку уже давно суды и административные органы просто тонули под завалами бумаг — законов, распоряжений и рескриптов, которые в огромном количестве плодила императорская канцелярия и беспрерывно рассылала в нижестоящие инстанции. Хуже того, при переписывании законодательных актов часто случались ошибки, а порой и сами чиновники самовольно что-то дописывали или просто фальсифицировали присланные им тексты. В условиях тогдашней жизни выяснить, что же в действительности было написано в оригинале, было крайне сложно, а практически — почти невозможно. Ведь для этого надо было ехать в столицу, оплачивать работу архивариусов и переписчиков, нотариально заверять переписанные копии. Некоторые правоведы и раньше уже пытались хоть как-то справиться с этой проблемой, самостоятельно составляя сборники законов, но подобные частные кодексы, хотя они высоко ценились и ими успешно пользовались, не могли иметь необходимой юридической силы.
«Кодекс Феодосия» был опубликован и торжественно представлен в Константинополе в феврале 438 года. В Риме Кодекс был принят и утвержден сенатом в ноябре того же года, с тем что в силу он вступил лишь с 1 января 439 года. В Восточной империи он являлся основой судопроизводства на протяжении почти девяноста лет, то есть до вступления в силу нового Кодекса, созданного Юстинианом, который был более полным и тщательно разработанным сводом законов. На Западе жизнь Кодекса Феодосия оказалась значительно более долгой — именно он послужил фундаментом для создания законодательства германских государств, выросших на развалинах империи в Галлии, Испании, Италии. Так статьи Кодекса вошли в последующие своды законов, продолжая жить столетия спустя после его создания.
Таким образом, имя Феодосия, одного из наименее значительных императоров, оказалось навеки связанным с монументальным юридическим трудом, имеющим непреходящее значение, в том числе и для историков — без него нам мало что было бы известно о различных областях жизни общества в IV и V веках и о самом функционировании административной машины империи.
Однако прозаические проблемы, связанные с введением в жизнь свода законов, вряд ли особенно интересовали супругу Феодосия, красивую и ученую Евдокию. Ее мысли в то время были заняты прежде всего осуществлением ее давних планов и, в полном соответствии с данным ей некогда обетом, сразу же после окончания торжеств, связанных со свадьбой дочери, Евдокия в самом начале 438 года покинула Константинополь, чтобы совершить паломничество в Святую Землю.
По дороге она сделала остановку в сирийской Антиохии, где с искусством профессионального ритора произнесла блестящую речь перед жителями этого огромного в то время города, процитировав в ней строки из поэмы Гомера: «Горжусь, что я вашего рода и что во мне ваша кровь!» Конечно же, она имела в виду принадлежность свою и слушателей к античной эллинской культуре. Восхищенные антиохийцы постановили установить в ее честь две статуи, в том числе одну позолоченную.