В 695г. в Херсон был сослан свергнутый с престола византийский император Юстиниан II9. Кроме престола, он потерял еще и нос, отрезанный у него по распоряжению его счастливого соперника Леонтия. Однако это не лишило Юстиниана надежды вновь вернуть себе трон. Деятельность, которую он развил в ссылке, возбудила опасения среди херсонцев. Они не сочувствовали намерениям экс-императора и помышляли о выдаче его византийскому правительству императора Апсимара-Тиверия, в 698г. ставшего на место свергнутого в свою очередь Леонтия. Предупрежденный об опасности, Юстиниан бежал в горную крепость Дори в Крымской Готии, в то время находившейся под протекторатом хазар. Оттуда он обратился к хазарскому кагану и получил разрешение явиться к нему. Каган, имя которого в греческой передаче было Ибузир Гляван, любезно встретил Юстиниана, по-видимому, обещал ему помощь и выдал за него замуж свою сестру, названную при крещении Феодорой. С разрешения кагана Юстиниан поселился в находившемся во власти хазар городе кубанских болгар Фанагории на Таманском полуострове. Этот город был наиболее удобным для экс-императора, чтобы следить за событиями в Византии и поддерживать связи с его довольно многочисленными, как показали дальнейшие события, сторонниками в Константинополе.
Когда в Византии стало известно о сближении Юстиниана с хазарским каганом, Апсимар отправил к последнему посольство с просьбой выдать соперника живым или мертвым и с обещанием щедрого вознаграждения за эту услугу. Прельстился ли каган обещаниями или он не верил в успех замыслов Юстиниана, но он, по данным нашего источника, согласился исполнить желание Апсимара и под видом охраны Юстиниана от умыслов византийского императора окружил его хазарской стражей. Личному представителю кагана Папацию и архонту (правителю) Боспора Болгицию было приказано убить Юстиниана по первому знаку. Об намерениях кагана стало известно Феодоре, которая и предупредила мужа об угрожающей опасности. Юстиниан, пригласив к себе Папация и правителя Боспора, приказал задушить их, а затем, отослав жену к ее брату, с несколькими приближенными бежал на рыбачьем судне из Хазарии в Дунайскую Болгарию.
С помощью хана дунайских болгар Тервела ему удалось захватить Константинополь и после десятилетнего изгнания вернуться на византийский трон (705г.) 10. Расправившись со своими врагами и щедро наградив Тервела 11, Юстиниан принял меры к получению своей жены из Хазарии. Он, по-видимому, не надеялся на доброжелательное отношение к себе кагана и ввиду этого отправил за женой большой флот с целью военной демонстрации. Однако флот этот сильно пострадал от бури. Хазарский каган поэтому будто бы сказал: «О, несмысленный, не следовало ли тебе прислать за женой два или три корабля и не губить столько народа! Или ты думаешь, что берешь ее войной? Вот родился у тебя сын. Посылай, бери их». Феодора и ее сын были благополучно доставлены в Константинополь и венчаны на царство, причем сын Юстиниана был назван Тиверием и объявлен соправителем. Статуя хазарской царевны была поставлена в столице рядом со статуей ее мужа. Должно быть тогда же или несколько позже в Константинополе был и сам хазарский каган. Всенародное чествование его происходило на месте, называемом «Царская цистерна» 12.
Через 5 лет после своего возвращения на трон Юстиниан снарядил большой флот против того города, в котором он был в ссылке. Византийский хронист объясняет эту экспедицию желанием Юстиниана отомстить херсонцам за обиды, которые они ему причинили. Едва ли, однако, жестокий император стал бы так долго медлить с возмездием своим врагам. Этот поход был вызван тем, что опасавшиеся мести Юстиниана херсонцы отложились от империи и организовали ранее не существовавшее местное самоуправление во главе с протополитом (первенствующим). Вместе с тем херсонцы отдались под протекторат Хазарии, в связи с чем в городе появился хазарский тудун (наместник), в обязанности которого входил контроль за местным управлением и исправным поступлением соответствующих налогов. Из приказа командующему экспедицией видно, что Юстиниан преследовал еще более широкие задачи - возвратить Византии не только Херсон, но и Боспор и другие бывшие византийские владения в Крыму.