Император остался недоволен милосердием исполнителей и осенью того же года отправил еще один флот, который опять погиб в буре. Однако Юстиниан не успокоился и тогда, приказав отправить еще одну карательную экспедицию.
На сей раз херсонеситы были готовы к нападению. В городе созрел заговор, который возглавил ставленник самого Юстиниана, глава Херсонесской администрации спарафий Илья и ссыльный знатный армянин Вардан, имевший прозвище Филиппик. Юстиниан, опасаясь последствий, изменил свои планы и отправил в Херсонес лишь небольшую эскадру с тремя сотнями воином на борту, целью которой было только захватить заговорщиков. В качестве знака расположения императора хазарам также были отправлены пленные: хазарский тудун и знатный протевон Зоил.
Однако херсонеситы на мировую не пошли. Они впустили в город руководителей экспедиции и заложников. Первых убили, а вторых вместе с остатками армии тут же передали хазарам. Тудун умер, так и не вернувшись в Хазарию, и все остальные пленники были принесены в жертву на его похоронах.
Противостояние Херсонеса с Константинополем тем временем продолжилось. Вардан провозгласил себя императором и объявил Юстиниана низложенным. Юстиниан в ответ отправил к берегам Тавриды еще одну карательную экспедицию под началом Патрикия Мавра. Приказ оставался прежним – стереть с лица земли мятежный город. Вардан стремительно бежал к хазарам. Херсонес оказался в осаде, и, возможно, пал бы, если бы в тыл атакующим не зашло войско хазар. Византийцы оказались блокированы с двух сторон и приняли решение перейти на сторону победителей.
Херсонеситы попросили хазар выдать им Вардана. Хазары согласились, потребовав в залог его безопасности по золотой монете с каждого жителя Херсонеса.
Вардан возглавил войско, которое морским путем отправилось на юг.
Догадавшись об исходе карательной миссии по отсутствию донесений от Мавра, Юстиниан собрал еще одно войско и двинулся к Синопе, рассчитывая встретить Вардана до того как тот атакует Константинополь. Однако Вардан не стал высаживаться на побережье. Он сразу атаковал оставшийся без защиты Константинополь и захватил его с первой попытки.
Вскоре был захвачен и Юстиниан. Вместе со своим малолетним сыном Тиверием он был казнен 7 декабря 711 г. А спустя еще два года, в 713 г был свергнут, ослеплен, и умер Вардан Филиппик, единственный ставленник Херсонеса Таврического на престоле Восточной Римской империи.
В VIII в. в Византии получило распространение так называемое иконоборческое движение. Поклонение иконам, распространенное к тому времени среди большинства восточных христиан, причислялось сторонниками этого движения к ереси.
Движение это отозвалось восстанием христианского населения Таврики против хазар под предводительством Иоанна Готского в конце VIII в.
Иоанн Готский был православным