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