Хотя восстание Мунда в конечном итоге было подавлено, император Анастасий хорошо понял его опасные последствия и решил в пользу безопасности и обеспечения лучшей защиты своей столицы и ее пригородов от дальнейших случайностей. Он поэтому приказал построить фортифицированную линию, так называемую Длинную Стену, которая должна была протянуться от Деркоса на Черном море до Селимбрии на Мраморном море. Эта стена была завершена к 512 г., ее длина была около пятидесяти миль.

В 514 г. случился новый кризис, затронувший империю гораздо более болезненно, нежели восстание Мунда. На сей раз восстание поднял Виталиан, комес федератов в Малой Скифии (Добруджа). Согласно Иоанну Малалосу, он был фракийцем492. Термин этот к сегодняшнему дню утратил какое-либо определенное этническое наполнение и должен пониматься географически — уроженец Фракии. Имя «фракиец» стало, таким образом, синонимом термина гет. В «Истории церкви» Захарии Ритора Виталиан определяется как гот493. Комес Марцеллин называет Виталиана скифом, но в то же время, комментируя убийство византийского полководца одним из адъютантов Виталиана, говорит, что он был убит «гетским ножом»494. Под этим он очевидно подразумевает, что он был убит по приказу гета; поскольку генерал был убит по приказу Виталиана, отсюда следует, что Виталиан был гетом.

Мы можем рассматривать Виталиана как гета или гота, или, возможно, потомка как «гетских», так и «готских» предков. Кто же были предки Виталиана? Мы знаем, что имя его отца было Патрикий или Патрикиол. В данной связи мы можем вспомнить, что одного из сыновей Аспара также звали Патрикиол или Патрикий495. Не был ли Виталиан внуком Аспара?496 Если это принять, то объясняется многое в психологии Виталиана: его самоуверенность и властный тон в переговорах с константинопольским правительством. Следует, однако, отметить, что в то время как Аспар был арианином, Виталиан — защитник ортодоксии. Но также возможно, что после смерти Аспара его сын Патрикий (в котором мы видим отца Виталиана) мог отойти от арианства и быть обращенным к ортодоксальной вере497. Если мы идентифицируем Виталиана как внука Аспара, мы должны согласиться, что в его жилах текла как готская, так и гетская (аланская) кровь. В любом варианте ясно, что Виталиан был тесно связан с местным населением Добруджи, которое было частично аланским, а частично, возможно, также антским.

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

После заключения мира Виталиан вернулся в Добруджу. Соглашению не суждена была долгая жизнь, поскольку у императора не было желания сохранять перемирие. Новоназначенному наместнику Фракии были даны секретные инструкции арестовать Виталиана как только все успокится. Виталиан узнал об этом плане и решил ударить первым. Один из его адъютантов, гунн Таррак, убил наместника. Когда новость об этом убийстве достигла Константинополя, император Анастасий собрал чрезвычайное заседание государственного совета, и Виталиан был объявлен врагом народа. Восьмидесятитысячная армия была выслана для ведения действий под командованием бывшего господина солдат Ипатия. Дабы предотвратить угрозу, Виталиан призвал на помощь банду гунно-булгар из задунайского региона и с их помощью напал на византийский лагерь в Одиссосе. Имперские войска были жестоко разбиты, а сам Ипатий взят в плен.

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

Хотя император согласился с этими условиями, он не думал о верности им. Историк Феофан Исповедник приписывает Анастасию следующие слова по этому поводу: «Существует закон, предписывающий императору лгать и нарушать свою клятву, если это необходимо для благополучия Империи»500. Виталиан со своей стороны не доверял императору и попытался найти новых союзников на случай будущих непредвиденных событий. Скорее всего по его наущению гунны-сабиры совершили вторжение в черноморские провинции Византийской империи в 515 г.501 Неясно, имел ли Анастасий какую-либо определенную информацию относительно переговоров между Виталианом и сабирами или же лишь подозревал о наличии контактов между ними, но он, очевидно, решил обезопасить себя и в 516 г. сместил Виталиана с поста господина солдат. Вместо подчинения императорскому приказу Виталиан повел свои войска к Константинополю в третий раз, вновь используя свои армию и флот. Согласно хронисту Иоанну Малала, среди этих солдат и матросов были готы, гунны и скифы502. Кажется возможным, что под скифами подразумевались славяне. В этот раз Виталиан проиграл кампанию. Имперские войска возглавлял храбрый и умелый полководец Юстин, который, подобно Виталиану, сам был фракийского происхождения, но не «гетского» — т.е. не был аланом или, в противоположность мнению Шафарика, не был славянином503. Имперский флот находился под командованием Марина, министра финансов, который использовал химическое соединение, изобретенное Проклом Афинским (возможно, смесь серы и лигроина), с тем чтобы поджечь вражеские корабли504. Это или схожее с ним изобретение стало позднее известно как «греческий огонь». При его помощи был уничтожен флот Виталиана, после чего сухопутная армия отступила в беспорядке (516 г.). Некоторые из его адъютантов были взяты в плен и казнены. Самому Виталиану удалось добраться назад в Добруджу.