Леонтий тоже на троне не удержался. Его сверг Тиберий III, лишил носа и отправил в монастырь. Но и Юстиниан не унимался, подбивал жителей Херсонеса на восстание. Его не поддержали, донесли в столицу. Тогда он бежал в готский город Дорас и снесся с хазарским каганом Ибузиром, договариваясь о помощи в возвращении престола. Каган поддержал его, благосклонно принял, разрешил поселиться в Фанагории на Тамани. И выдал за него свою сестру, несмотря на отсутствие носа. В крещении ее назвали Феодорой.

Но император Тиберий направил к Ибузиру посольство с богатыми дарами, требовал выдачи. Юстиниан испугался, что каган согласится, отослал к нему обратно Феодору, убил командира приданной ему хазарской стражи и с немногими сторонниками бежал на корабле к болгарам. Которыми правил в это время хан Тервел. Юстиниан предложил ему союз и обещал всякие выгоды, даже свою дочь от первого брака в жены. Хан согласился, и в 705 г. болгарское войско внезапно подступило к Константинополю. Тиберий организовал оборону, однако Юстиниан с отрядом воинов пробрался в город через водосточные трубы, и в результате возникшей паники столица пала.

На врагов вернувшегося императора обрушился террор. Тиберия и извлеченного из монастыря Леонтия он попирал ногами во время циркового представления, потом казнили вместе со сторонниками. А Тервел получил исключительные почести, был коронован «цезарем», было приказано обращаться к нему с теми же церемониями, как к императору, – как раз с этого момента болгарские ханы стали еще и «царями», и положение их на Балканах значительно упрочилось. Юстиниан постарался восстановить и дружбу с Хазарией. Вызвал оттуда жену, ее первенца по имени Тиберий признал законным наследником. Побывал с визитом в Константинополе и сам каган, и тоже был удостоен чрезвычайных почестей. Вероятно, византийские хроники говорят не все. Похоже, что Юстиниан подарил тестю Херсонес – там вдруг обнаруживается хазарский тудун (наместник).

Но внутри империи репрессии приняли беспрецедентные масштабы. Снова отправляли на смерть итальянских подданных, константинопольскую оппозицию, действительную или мнимую. Юстиниан рассорился с Тервелом, предприняв поход против него, но был разгромлен. Пожелал отомстить и Херсонесу, не поддержавшему его в борьбе за власть. Направил туда карательную экспедицию. Многих горожан казнили, а хазарского тудуна арестовали. Причем на обратном пути экспедиция попала в бурю, погибло две трети кораблей и солдат. Среди херсонесцев прошел слух, что скоро придет второй флот совсем перебить их. И они восстали, отдавшись под покровительство кагана. Между Хазарией и Византией чуть не началась война. Юстиниан опомнился, послал в Херсонес своих представителей миром уладить конфликт, освободил тудуна.

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

Она была печальной. Мятежники отправились в Константинополь. Юстиниан, зная о ненависти к нему в столице, бежал в Малую Азию. Был пойман и убит. Прикончили и Феодору. А малолетнего сына, искавшего спасения в алтаре во Влахернском храме Богородицы, вытащили и публично зарезали на городской стене. Херсонес остался за Византией.