Реформировав двор, Юлиан перешел к реформе армии. Он упразднил «лабарумы», хоругви, на которых Константин велел вышить монограмму Христа, и заменил их штандартами с надписью Soli Invicto — «Непобедимому Солнцу», и с этих пор римские легионы должны были сражаться во имя Гелиоса. Некоторые воинские части претендовали на «особые права», поскольку они первыми провозгласили Юлиана августом, но он отказал им в этих излишних привилегиях и утвердил абсолютное равенство всех легионов. Однако, сделав это, он сумел добиться признательности всех солдат тем, что значительно улучшил их жизнь. Он заботился о качестве получаемой ими пищи, требовал, чтобы им регулярно выплачивали жалованье и не допускал нехватки оружия и амуниции. Он доверял командование когортами только испытанным в бою молодым командирам. Он обязал пехотинцев совершать переходы, вплоть до однодневных, для доставки фуража, и запретил конникам в сезоны, когда травы мало, реквизировать сено у населения, приказав им самостоятельно отводить верховых животных на пастбище. Всем было известно, что образ жизни императора прост и скромен, и таким образом он на собственном примере мог приучать людей к древнеримским добродетелям терпения и воинского духа. Он изгнал из армии христиан, посчитав, «военное дело несовместимо с заветами Евангелия». Наконец, он восстановил в казармах порядок, восходящий ко временам Аврелиана, но упраздненный Константином в последние годы его царствования: каждое воскресенье, в так называемые Дни Света и Солнца, солдаты должны были возносить молитву этому «Богу, дарующему победу»10.
После реформ двора и армии Юлиан взялся за финансовую реформу. Имея за плечами опыт Галлии, он значительно снизил подати, постарался более справедливо распределить налоги и объявил беспощадную войну расхитителям казны. В результате этих мер в государственную казну стали вновь поступать деньги. Чтобы прекратить махинации тех, кто обрезал золотые монеты, он повсеместно назначил конторолеров, обязанных проверять вес монет11.
Меры, принятые им для реорганизации почты, заслуживают того, чтобы остановиться на них подробнее, потому что они свидетельствуют о его таланте организатора. Даже Григорий Назианзин, самый язвительный из его хулителей, был вынужден признать, что «из всех проведенных Юлианом реформ эта принадлежала к тем, которыми он мог по праву гордиться».
Со времен Диоклетиана общественная почтовая служба была обязана бесплатно перевозить принцепсов и их свиту, а также огромное число чиновников и полицейских инспекторов. Более того, при Констанции особыми льготами при передвижении стали пользоваться священники и епископы, направлявшиеся на свои синоды, число и частота которых постоянно росли. Во избежание полного разрушения станций и дорог, а также для того, чтобы удовлетворить нужды постоялых дворов, конюшен и продуктовых складов, приходилось облагать население придорожных районов постоянно растущим натуральным оброком. Со временем эти поборы стали чрезмерными.
Юлиан решил полностью реорганизовать систему коммуникаций. Он сократил число официальных почтовых гонцов до 27, запретил перевозить инспекторов почтовым транспортом и лишил христианское духовенство льгот, благодаря которым они могли разъезжать по стране за государственный счет. Все чиновники, за исключением префекта претория, потеряли право пользоваться почтовым транспортом. Только за некоторыми из них император сохранил право на ограниченное число бесплатных поездок: 12 раз в год для наместников областей и 2 или 3 раза для правителей в случае, если им потребуется срочно подать доклад ко двору или выполнить какое-либо поручение в местности, отдаленной от их провинции. Юлиан установил систему строгих наказаний для тех, кто станет пользоваться почтовым транспортом без разрешения. Он запретил своим гонцам брать себе «попутчиков», что обычно делалось под предлогом обеспечения безопасности в дороге и служило предметом бессовестного промысла. Он запретил перевозить на государственных повозках глыбы мрамора, предназначенные для украшения частных домов. Он сократил расстояния между станциями, чтобы уменьшить износ упряжи и сэкономить силы лошадей. Он сделал начальников станций лично ответственными за состояние повозок и конюшен и обеспечил поддержание дорог и станций в хорошем состоянии, распределив необходимые расходы между бóльшим числом пользователей.
Эти меры оказались действенны сверх всяких ожиданий. В начале царствования Юлиана на дорогах можно было встретить только повозки, запряженные с трудом тащившими их животными. Вскоре картина полностью изменилась. Ограничения на использование государственных средств передвижения заставили римлян прибегать к услугам частных возчиков. Заказчики могли обеспечить нормальное питание тягловых животных, те стали сильнее и проворнее. Улучшилось состояние дорог; объем перевозимых товаров увеличился; возросла и скорость, в результате чего в целом возрос обмен между различными районами. Можно сказать, по артериям государства потекла новая кровь.