Защитником Халкидона выступил Виталиан, comes foederatorum во Фракии. Он собрал регулярные войска, состоявшие не только из варваров, но и из крестьян местных провинций. Анастасий, неспособный противостоять Виталиану, был вынужден пообещать ему назначение magister militum Фракии и провести всеобщий собор по вопросам веры, на котором председателем должен был быть папа. Так как папа Гормизд настаивал на том, чтобы первым условием этого собора было согласие императора и всех восточных епископов с решениями Халкидона и «Посланиями» Льва, переговоры были сорваны и Виталиан двинулся на Константинополь. На этот раз он был решительно разбит и восстание потерпело неудачу.
Большим достижением Анастасия было восстановление финансовой системы империи. Такого результата удалось достичь за счет продуманных и методичных реформ, целью которых было предотвращение казнокрадства и растрат. Его главной реформой была реформа по реорганизации земельного налога. Теперь большая его часть выплачивалась золотом, а натурой собиралось ровно столько, сколько требовалось на пропитание армии, Константинополя, Александрии и Антиохии. Все дополнительное обеспечение производилось за счет всеобщих закупок (coemptio) у землевладельцев. Установленные цены компенсировали соответствующий налог золотом либо, если стоимость закупок превышала размер налога, выплачивались в золоте. Coemptio мог быть назначен только личным решением императора. Это не распространялось на Фракию, где сумма налога была такой низкой, а количество войск таким большим, что практика взимания налога натурой стала традиционной. Анастасий также реформировал систему сбора налогов, назначив в каждом городе vindex, который нес ответственность за курийских сборщиков налогов. В результате подобной экономии Анастасию удалось освободить от налогов провинции, опустошенные войной или голодом, осуществить программу общественных работ, включая строительство крепости Дара и длинной стены Фракии, которая стала внешней защитой Константинополя, а также отменить в 498 году ненавистный chrysargyron, который приносил столько бед городским беднякам. Он также приступил к отмене capitatio, который тяжелым грузом лежал на плечах крестьянства. Несмотря на все эти освобождения, после его смерти в 518 году денежный запас казны составлял 320 000 фунтов золота.
Анастасий обычно назначал в преторианские префекты барристеров, но два его главных финансовых советника были работниками префектуры, которых он назначил префектами, Поликарп и Марин Сирийский. Последний был ответственным за vinidices. Другой работник префектуры, Иоанн пафлагонийский был назначен comes sacrarum largitiones и осуществил основную реформу медных денег. Со времен Аркадия монетный двор не выпускал никаких денег кроме золотых solidi, semissis или tremissis и медных (nummi), стоимость которых определялась несколькими тысячами за solidus. Недостаток мелких разменных монет причинял массу неудобств населению, и поэтому выпуск новых медных монет, названных folles или ferunciani, равных 400 nummi (самые мелкие равнялись 20, 10 и 5), с радостью был встречен населением, а также оказался выгодным для императорской казны.
На Западе короли варваров приспособили для себя то, что осталось от римской административной машины, наскоро устроив для себя центральные правительства, основанные на традициях германских племен, члены которых заменили для римской армии рекрутов. В королевстве вандалов, которое занимало территорию, примерно равную провинции Африки, как нам известно, существовал главный министр praepositus regni, который был вандалом, но под управлением которого находились римские гражданские служащие, несомненно занимавшие в прошлом должности наместников. Под его правлением также состояли правители провинций, включая проконсула Африки.
Система провинций сохранилась также и в королевстве вестготов, которое занимало большую часть провинций Испании и еще семь провинций. Здесь при правителях все еще существовали юридические советники и officia, которым платили в annonae и cellaria. В городах жители по-прежнему избирали defensores и tabularii, но помимо них в каждом городе был еще готский начальник, comes civitatis. Сохранились старые налоги, включая chrysargyron и таможенные пошлины. Размер земельного налога все еще устанавливали tabularii городов, а собирали его курийские susceptores. Бывшими императорскими, теперь королевскими имениями (domus fiscales или dominicae), управляли comes patrimonii и, как и прежде, их сдавали в аренду conductores под присмотром actores.