Все это требовало решительных действий от императора. Еще во время его коронации из толпы среди прочих слышались крики, обращенные к новому императору: «Восстанови армию!»[72]
Анастасий в самом начале своего правления начал реформы, призванные оздоровить финансы и армию. Мы в деталях осведомлены о его финансовой политике,[73] в том числе и по отношению к армии,[74] но почти ничего не знаем о собственно военных реформах.[75] Однако кое-что восстанавливается по косвенным данным. Во второй половине 90-х гг. Анастасий перевел аннону, главный налог, с прямых поставок армии натурой на взимание этого налога с населения преимущественно деньгами. В большинстве случаев при этом солдаты могли сами выбирать, получать ли жалованье продуктами или деньгами (от 4 до 12 солидов). Этот процесс называется адэрацией анноны или хрисотелией югов. При этом император дополнил новую систему специальными, иногда принудительными, закупками продовольствия для армии. В результате прекратились своеволия солдат по экспроприации продовольствия и казна получила дополнительные наличные суммы. Используя доходы от переведенной на наличные деньги анноны, от императорских имений и от временно восстановленного налога aurum tironicum, заменяющего рекрутский набор (т. н. процесс адэрации рекрутской повинности), Анастасий смог решительным образом перейти к формированию армии преимущественно на наемной добровольной основе. При этом на службу принимались не группы новобранцев, а каждый новобранец индивидуально — будь он римлянин-бедняк или варвар, ищущий славы. Одновременно была реформирована система отношений с находящимися на службе империи варварами. Анастасий между 498 и 503 гг. проводит реформу старой системы т. н. этнических федератов (см. гл. 3) и отказывается от развившейся при Льве и Зеноне малоэффективной практики предоставления варварским вождям поста Второго презентального магистра. Теперь снабжение и расквартирование варваров осуществляется не через их вождей, а через имперских чиновников, что приводит к увеличению контроля за федератами со стороны центральной власти (см. гл. 3). В результате в распоряжении императора оказываются не только свободные финансовые средства, но и значительная живая сила для армии, уровень обученности и дисциплинированности которой, однако, еще пока оставлял желать лучшего. К 502 г. проведенные реформы позволили не только восстановить Первую презентальную армию, но набрать и Вторую — впервые после поражения 468 г.[76] Во главе ее был поставлен Флавий Патрикий. Первая же армия, находившаяся до этого под командованием Иоанна Горбуна, перешла под командование Флавия Ипатия.