Судьба распорядилась таким образом, что в течение всех лет царствования Анастасию приходилось вести войны — как внешние, так и внутренние. Едва затихли волнения на Западе и на восточных границах, как Римскую империю охватило широкое восстание под руководством полугота-полугунна Виталиана, сына Патрикиола, с которым они вместе воевали с персами в войне 503–506 гг. Очевидное и очередное подтверждение тому, что церковные споры всегда непосредственно затрагивали политическую сферу римского государства.
В 514 г. Виталиан занимал пост комита федератов и проживал в Добрудже, имея тесные связи с болгарами. Магистром армии во Фракии в ту пору был племянник императора Ипатий, который, подозревая Виталиана в изменнических намерениях, лишил того денежного содержания и резко уменьшил сумму выплаты войскам, находившимся в его подчинении. Видимо, Ипатий совершенно не вполне отдавал себе отчёт в том, к каким последствиям приведут эти меры, но вскоре Виталиан казнил нескольких близких к Ипатию офицеров и объявил, будто император назначил его вместо Ипатия магистром армии во Фракии. Получив доступ к денежной казне, он организовал армию в количестве 50 тыс. воинов и объявил себя защитником Православия. Его шаги имели широкий резонанс. Очень многие из тех, кто не принял монофизитство и вынужден был уйти из столицы, примкнули к нему, да и население в массе приветствовало Виталиана. Без боев пройдя на юг, Виталиан дошёл до столицы и стал бивуаком в Евдоме[1052].
Ситуация стала критическая, и император предпринял два действия. Во-первых, он лишил Виталиана нимба защитника Церкви, выставив на городских стенах медные кресты с описанием причин бунта, а затем сделал крупные пожертвования на Церковь. Во-вторых, Анастасий направил к восставшим для переговоров магистра армии Патрикия, человека уважаемого и заслуженного (за воинские подвиги он стал в 500 г. консулом), хорошо знакомого с Виталианом. Характерно, что в действительности Виталиан не собирался претендовать на верховную власть, удовлетворившись более скромным статусом народного героя; вероятнее всего, он на самом деле не преследовал никакой цели, действуя, скорее, под влиянием личной обиды. Переговоры прошли успешно, а диалог императора с близкими офицерами Виталиана, состоявшийся на следующий день, ещё более снял напряжение. В конечном итоге стороны договорились, что царь возместит войскам то, что им недодал Ипатий, предоставит право Римскому папе решить вопрос о вере (!), и на восьмой день Виталиан с солдатами снялся со стоянки и удалился к местам обычного расположения своих частей[1053].
Всё могло закончиться вполне мирно, но новый магистр армии во Фракии, некто Кирилл, на свой страх и риск решил захватить Виталиана, однако тот от изменника узнал о хитроумном плане сановника. Войдя ночью в город Одессу, где остановился Кирилл, он застал своего врага спящим, и убил. Весть об этом дошла до Константинополя, по-видимому, в несколько искажённом виде, поскольку император тут же созвал синклит, на котором было решено объявить Виталиана врагом отечества, набрать армию в количестве 80 тыс. солдат, назначить главнокомандующим Ипатия, а его помощниками — нового магистра армии Фракии гота Алафара и комита царских щедрот (интенданта) Феодора.
Принципиально инцидент в Одессе ничего не менял в договорённостях между императором Анастасием и Виталианом и ровным счётом не требовал столь решительных действий, особенно зная нелюбовь царя вести войну, и уж тем более на своей территории. Пожалуй, единственное содержательное условие из состоявшихся договорённостей, которое могло быть неприятно и неприемлемо для царя Анастасия — передача вопроса о вере Римскому папе. Но, зная умение византийского двора уходить от прямых ответов и тянуть время, можно ли согласиться, что только из-за этого император решился на продолжение боевых действий с собственной армией?
Но и Виталиан не сидел, сложа руки. Он вызвал множество конных болгар из-за границы и усилил ими своё войско. Заманив императорское войско вглубь контролируемой им территории и усыпив бдительность его полководцев путём «отдачи» им нескольких мелких стычек, Виталиан дал большое сражение, в котором римляне оказались наголову разбитыми. Говорили, что погибло до 60 тыс. войска, и сам Ипатий попал в плен к Виталиану[1054].