Виталиан взбунтовался после того, как император Анастасий приказал magister militum Фракии Ипатию прекратить выплату жалования Виталиану и сократить выплаты его федератской бригаде. Приказ кажется вышедшим после получения императором от его шпионов некоторой негативной информации относительно Виталиана. Фактически же сам императорский приказ ускорил события и привел к гражданской войне. С начала своего восстания Виталиан старался разработать собственную программу на широком идеологическом фундаменте. Он заявил, что его основной целью была чистота ортодоксальной веры против монофизитских тенденций Анастасия498
. Это заявление обеспечило ему поддержку ортодоксального духовенства в Константинополе и Риме. Что же касается его личной роли, Виталиан потребовал от императора своего назначения господином солдат (magister militum) Фракии. Подобное назначение казалось гарантированным, и хранитель провинциальной казны в Одиссе (Варна) счел своим долгом передать Виталиану все ее фонды. С помощью этих фондов Виталиан не имел трудностей в сборе около пятидесятитысячной армии, которую он повел на Константинополь, не встречая никакого сопротивления. Длинная Стена оказалась плохой защитой, и вскоре солдаты Виталиана появились под стенами самого города. У Виталиана не было, однако, достаточно сил для штурма города, и поэтому он выказал готовность обсудить перемирие, к числу условий которого относилось перенесение спора о религиозных проблемах на суд папы. Хотя Виталиан и не был назначен военным наместником Фракии, бывший наместник был уволен, а Виталиан и его адъютанты получили щедрые подарки от императора.После заключения мира Виталиан вернулся в Добруджу. Соглашению не суждена была долгая жизнь, поскольку у императора не было желания сохранять перемирие. Новоназначенному наместнику Фракии были даны секретные инструкции арестовать Виталиана как только все успокится. Виталиан узнал об этом плане и решил ударить первым. Один из его адъютантов, гунн Таррак, убил наместника. Когда новость об этом убийстве достигла Константинополя, император Анастасий собрал чрезвычайное заседание государственного совета, и Виталиан был объявлен врагом народа. Восьмидесятитысячная армия была выслана для ведения действий под командованием бывшего господина солдат Ипатия. Дабы предотвратить угрозу, Виталиан призвал на помощь банду гунно-булгар из задунайского региона и с их помощью напал на византийский лагерь в Одиссосе. Имперские войска были жестоко разбиты, а сам Ипатий взят в плен.
Виталиан подступил к Константинополю во второй раз. Теперь в его распоряжении был флот — около двухсот дунайских речных лодок. Вспоминая о навыках славян в навигации,499
мы можем предположить, что большинство из этих лодок управлялось дунайскими славянами. Поскольку Константинополь был в опасности полной блокады, у императора не было иной альтернативы, как заключение мира с Виталианом на условиях последнего. Они были таковы: должен быть выпущен имперский указ об ортодоксии; в своих епархиях должны быть восстановлены епископы, смещенные из-за отказа достичь компромисса с партией монофизитов: Виталиан должен быть назначен господином солдат (magister militum) Фракии и получить 5000 фунтов золота компенсации.