Анастасий, как уже было сказано, получил казну пустой, а оставил с огромной по тем временам суммой в 320 000 фунтов золота. Во всей дальнейшей истории Византии ни один император не мог похвастаться ничем подобным. И стоит подчеркнуть, что Анастасий добился этого, одновременно вводя различные налоговые льготы для беднейших слоев населения и не жалея средств на полезные общественные работы. К их числу относится и строительство «длинной стены», ставшей первой линией обороны столицы, и канал в Вифинии, соединивший морской залив у города Никомедии с расположенным неподалеку на берегу озером, и огромная крепость Дара. Император также всегда оказывал помощь и городам, пострадавшим от военных действий и природных катастроф, и даже частным лицам. Разумная экономическая политика Анастасия создала крепкий и здоровый фундамент для великолепного развития византийской культуры и государственности в следующие сто лет. Без того, что сделал Анастасий, невозможны были бы ни великие войны Юстиниана, ни яркий расцвет всех видов искусств.
Финансовая политика Анастасия наверняка была бы еще более успешной, если бы не страшный и трагический по своим последствиям мятеж, который продолжался несколько лет и серьезно угрожал самому существованию государства.
Во главе мятежников стоял Виталиан, командир так называемых союзнических отрядов, то есть по существу наемников, расквартированных на территории Фракии; в составе этих отрядов было много болгар. Виталиан был человеком низкорослым, но это лишь усиливало его и без того немалое честолюбие. Он был отважен, энергичен, хитер, а в вопросе религии, игравшем в ту пору важнейшую роль, был ярым ортодоксом. В 513 году он воспользовался волнениями, вызванными среди его воинов отказом предоставить им в полном объеме то снабжение, которое «союзники» считали причитающимся им по нраву. Виталиану быстро удалось — где силой, а где коварством — захватить большую часть территории современной Болгарии, и к его армии присоединилось много сельских жителей. Командующий императорской армией, Ипатий, вынужден был отступить в столицу. Виталиан с армией численностью почти в 50 000 человек подошел к самым стенам Константинополя. Он провозгласил себя защитником православия от монофизитской ереси и потребовал искупления обид, причиненных двум патриархам — константинопольскому Македонию и антиохийскому Флавиану, — которые были низложены со своих кафедр.
Во время переговоров императору удалось убедить большинство офицеров Виталиана в том, что все спорные вопросы, как материальные, так и религиозные, можно будет решить полюбовно, и мятежники отступили к Дунаю, где, однако, не прекратили военных действий против императорских войск. Поэтому столичный сенат официально объявил Виталиана врагом государства. Но это ничем не помогло армии Анастасия: осенью того же года она потерпела ужасающее поражение неподалеку от нынешней Варны.
В 514 году Виталиан собрал большую эскадру из захваченных во фракийских портах военных кораблей и захватил европейское побережье Босфора. Императору пришлось пойти на компромисс. Он назначил мятежника главнокомандующим фракийской армией и согласился созвать в следующем году Вселенский собор в Ираклее, чтобы добиться воцарения мира между церквями. В нем должны были также участвовать посланники римского епископа, которым тогда был Гормизд.
Однако этот собор так и не был созван, поскольку император отказался принять требование папы заранее условиться об осуждении наследия Акакия. И в 515 году Виталиан начал новые военные действия на море, захватил столичный район по другую сторону Золотого Рога, который позже назвали Галатия. Оказавшись в столь отчаянном положении, Анастасий назначил командующим своим флотом Марина.
Прекрасный советник по вопросам финансов оказался — наверняка даже к своему собственному удивлению — не менее талантливым адмиралом. В битве с флотом Виталиана, которая состоялась у входа в залив Золотой Рог, он одержал великолепную победу. Правда, вполне вероятно, что решающую роль в ней сыграл некий материал, воспламенявший неприятельские корабли, на которые его бросали. Возможно, именно здесь впервые был использован «греческий огонь», ставший впоследствии столь знаменитым? Никаких подробностей об использованном материале нам не известно, кроме того, что его изобретателем был некий философ Прокл (однако не тот, который был руководителем Афинской академии) и что он отказался принять предложенное ему императором огромное вознаграждение в 400 фунтов золота.
Разбитый мятежник с остатками своих войск отступил во Фракию и с тех пор до самой смерти Анастасия вел себя тихо, хотя вовсе не собирался сдаваться и все еще оставался неуловимым.