Восстание началось спонтанно. Общее командование византийскими войсками на Балканах осуществлял племянник Анастасия — Ипатий (в должности «магистр милитум»). Магистр заподозрил Виталиана в нелояльности и лишил его войска денежного довольствия. Недолго думая, Виталиан убил нескольких эмиссаров Ипатия, завладел армейской казной и распустил слух, что назначен императором новым магистром, а Ипатий смещен. Этой плохо исполненной интриге многие хотели верить, а значит, поверили. Анастасием были недовольны. В короткий срок Виталиан собрал шестидесятитысячную армию. (Так оценивает ее численность один из историков той поры, Марцеллин Комит.) Мятежный полководец объявил себя заступником за истинную веру и в мае 513 года повел войска прямо на столицу. Лозунг был выбран очень точно. Он помог завоевать симпатии православного населения Балкан. Монофизитские гнезда на полуострове были разорены во время этого мятежа, и с тех пор православие окончательно утвердилось в этих местах.
В армии Виталиана служили не только православные. В его войсках имелось много варваров, которые жаждали наград и добычи и были готовы поддержать любую смуту, если она сулила карьерный рост и обогащение. Население Балкан видело в вожде повстанцев заступника веры.
Однако при царском дворе так думали далеко не все. Например, начальник императорской гвардии Юстин хранил верность монофизитскому императору, хотя и был православным. Во-первых, он присягал Анастасию и не мог нарушить присягу. Во-вторых, не хотел развала страны. Можно думать, что Юстин опасался разрушить собственную карьеру, но дело, конечно, не только в этом. Он не посмел нарушить присягу императору, каким бы тот ни был.
На Балканах разгорелась гражданская война. Мятежники двинулись на юг и разорили Фракию до Одесса и Анхиала. Конечной целью бунтовщиков был Константинополь.
Анастасий не на шутку перепугался. Он приказал выставить на стенах Константинополя медные кресты, распустил слухи о своей верности православию и направил к Виталиану ловких агентов, чтобы договориться с мятежниками. Воинам обещали восстановить жалованье. Спор о вере предлагалось разрешить римскому папе как третейскому судье, независимому от императора.
Виталиан прекратил мятеж и распустил часть войск. От него ушли все посторонние, примкнувшие уже после начала бунта. Остались солдаты подразделений, расквартированных в Скифии. Численность войск Виталиана резко сократилась. Это ввело в искушение сторонников Анастасия. Не уничтожить ли мятежника пока не поздно?
Император назначил нового полководца в чине магистра войск для балканской армии. Его звали Кирилл. Этот человек прибыл в Одесс и захотел арестовать Виталиана. Однако о его плане стало известно мятежнику. Виталиан опередил Кирилла: ночью захватил Одесс с помощью хитрости. «А Кирилла, военачальника скорее медлительного, чем энергичного, Виталиан нашел спящим с двумя наложницами и, вытащив его, заколол готским ножом», — добавляет в своей «Хронике» Марцеллин Комит.
Весть о гибели Кирилла вызвала в столице переполох. Царь Анастасий объявил Виталиана врагом государства. Гражданская война возобновилась.
Наспех собрали правительственную армию. В ней было 80 тысяч человек (вероятно, вместе с прислугой). Во главе этого воинства встал неудачливый Ипатий — племянник царя. Вероятно, это назначение было со смыслом. Анастасий думал приучить подданных к своему племяннику и дать возможность Ипатию показать себя, чтобы впоследствии заслужить престол.
Но Ипатий оказался недостоин верховной власти. Это был слабовольный неудачник. Если бы такой человек возглавил империю, для нее настали бы невеселые времена. Но время работало против него: молодой Византии не требовались ипатии, она нуждалась в Юстинианах.
Племянник Анастасия действовал как всегда плохо: выступил навстречу Виталиану, угодил вместе с войском в засаду и потерпел страшное поражение.
Виталиан не стеснялся в средствах. Чтобы получить перевес, этот адепт православия призвал на подмогу конную армию язычников из-за Дуная.
Степи нынешней Украины и Валахии в ту эпоху занимали кочевники-кутургуры (западные болгары). Это были угры, дальние родственники современных венгров. Тогда угры селились гораздо шире, чем теперь. Их племена жили на Кубани, на реке Урал, в нынешней Башкирии (эту страну называли «Великая Венгрия») и даже на Алтае. Угорские племена часто враждовали между собой. Впоследствии эту вражду использует Юстиниан. А покамест Виталиан использовал их силу.