Феодора и сын благополучно были доставлены в Константинополь, венчаны на царство, причём сына назвали Тиверием и объявили соправителем. А хазарской царевне поставили статую в столице рядом со статуей мужа. Тогда же в Константинополь приезжал и сам хазарский каган Ибузир Гляван, которого, видать по всему, Юстиниан простил.
Прошло пять лет, и тут Юстиниан узнает, что строптивый Херсонес, не жаловавший его и во время ссылки, перестал признавать власть византийского императора и отложился под протекторат Хазарского каганата. В городе появился хазарский тудун[73].
Рассерженный василевс снова собирает большой флот, и Херсонес сдаётся без боя. Сорок знаменитых и первенствующих мужей Херсонеса сожгли, тудуна и правителя города заковали в цепи и отправили в Константинополь, а жителей ограбили и частично перебили.
Таким образом водворив порядок, флот ушёл домой, но по пути его настигла буря, и погибло семьдесят пять тысяч человек.
Узнав об этом, херсонесцы поднимают восстание. Видимо, в строптивости они не уступали своему некогда ссыльному императору. Восстание возглавил армянин Вардан, которого ещё Апсимар-Тиверий заподозрил в намерении захватить византийский трон и выслал на остров Кефалонию, а оттуда Юстиниан перевёл армянина в Херсонес.
Херсонесцы «изгладили имя Юстиниана и с прочих крепостей и провозгласили царём Вардана-Филиппика», иначе говоря, восстание охватило теперь уже и другие города Крыма и вылилось в правительственный переворот, угрожавший самому существованию Юстиниана.
Василевс снова снаряжает (уже в третий раз!) флот. Начальником над ним ставит патриция Маврикия и приказывает ему уничтожить город и его жителей. Прибыв на кораблях, войско осадило Херсонес и успело разбить осадными орудиями две городские башни, расположенные со стороны моря.
Но ещё до осады Вардан бежал к хазарскому кагану, который признал его тоже царём и дал на выручку свои крупные силы. Как только Маврикий увидел несметные полчища хазар, он тут же снял с города осаду и вступил с Варданом в переговоры. Что оставалось бедному патрицию? Уйти в Константинополь и потерять там голову или же примкнуть со своим оставшимся войском к восставшим? Он предпочёл последнее и принёс присягу Вардану. Теперь знатный армянин уже во главе целого флота переправился в столицу Византии и захватил власть. Юстиниану отрубили голову, а его сына от хазарской царевны Тиверия зарезали, вытащив из церкви, куда его спрятала в тщетной надежде на спасение бабушка, мать казнённого императора.
