Каким бы ни было его имя, Каган принял изгнанного императора с должным почетом и даже согласился на свадьбу Юстиниана со своей сестрой907. Эту юную госпожу окрестили и дали ей имя Феодора, видимо, в память о жене Юстиниана I. Императору-изгнаннику было дозволено затем устроить свою резиденцию в Фанагории на восточной стороне Керченского пролива. Возможно, он выбрал этот город потому, что оттуда легче было обращаться с херсонесскими греками и через них наблюдать за развитием событий в Константинополе. Константинопольское правительство сразу поняло опасный подтекст в выборе Юстинианом убежища, если он начнет замышлять о возвращении власти себе. К этому времени узурпировавший трон Леонтий был, в свою очередь, свергнут другим претендентом Апсимаром, который взял имя Тиберий908. Новый император отправил своих посланников к хазарскому кагану, обещая тому богатое вознаграждение за выдачу Юстиниана. В связи с этим каган послал отряд гвардии в Фанагорию, якобы защитить Юстиниана от византийских агентов. Юстиниан, однако, подозревал измену и боялся, как бы гвардейцы не арестовали его, вместо того, чтобы защищать. Поэтому он убил капитана, отослал свою жену к ее брату кагану, а сам с немногими приверженцами сел на корабль и вышел в море909.
Плывя вдоль южного побережья Тавриды, Юстиииан сделал остановку в Симболоне (Балаклава), где к нему еще присоединились его сторонники, после чего он поплыл дальше на запад. Когда корабль проплывал мимо устья Днестра, он повал в бурю. Согласно хронике Феофана Исповедника, один из последователей Юстиниана обратился к нему с такими словами: «Нам угрожает смерть. Обещаешь ли ты Богу, что если он возвратит тебе твое царство, то с твоей стороны не последует мести». Ответ Юстиниана был типичным для него: «Пусть господь накажет меня, если я проявлю жалость к кому-либо из моих врагов»910. Корабль благополучно добрался до устья Дуная, которое в то время было под контролем булгар.
Как только Юстиниан сошел на берег, он послал одного из своих людей к хану Тервелу, прося о помощи в предстоящей борьбе за византийский трон. В качестве вознаграждения Юстиниан предложил выдать свою собственную дочь (от первого брака) замуж за хана.
Юстиниан был принят в ставке хана с великими почестями. Союзникам надо было действовать быстро, чтобы добраться до Константинополя раньше, чем византийское правительство получит сведения о возвращении Юстиниана. Поспешно собрав: своих булгарских и славянских воинов, Тервел двинулся вперед вместе с Юстинианом. Как только они достигли стен города, Юстиниан через глашатая потребовал немедленной сдачи столицы и признания его императорской власти. Несмотря на неожиданность нападения император Тиберий отказался капитулировать и попытался организовать оборону. На четвертую ночь осады Юстиниан с небольшим отрядом прокрался в город через водосточные трубы. Как только Юстиниан с соратниками появились на улицах города, его защитники ударились в панику, и вскоре население перешло на сторону Юстиниана (705 г.)911.
Возвратив себе трон, Юстиниан, верный своей клятве, разделался со своими врагами с непреклонной жестокостью. Что касается Тервела, то он был удостоен исключительных почестей. Восстановленный император облачил хана в роскошные одежды и даровал ему звание цезаря. Рядом с троном Юстиниана был поставлен трон для Тервела, и народу было приказано выражать те же знаки почтения новому цезарю, что и самому императору. Кроме того, Тервел также получил богатые подарки912.
Коронование булгарского хана как цезаря было важным событием, повлиявшим на дальнейшее развитие монархической идеи и в Булгарии, и на Руси. В системе римской высшей власти, установленной Диоклетианом (284 — 305 гг. н.э.), звание цезаря было вторым после августа. Согласно Диоклетиану, имперская власть навсегда должна быть представлена двумя августами и двумя цезарями913. Система Диоклетиана была подорвана последующими событиями: разделением империи на две части — Западную и Восточную, и падением Западной империи (476 г.). В Восточной Римской империи, или Византии, император продолжал долгое время носить титул августа, который использовался во время церемониальных приемов и других официальных событий, но значительно чаще использовались два других титула, а именно «автократ» (αντοκρατωρ), который соотносим с римским «imperator», и «басилевс» (βασιλενζ, «царь»)914. Что же касается титула «цезарь» (Καισαρ), то oн постепенно утратил свою важность и служил дополнением к обозначению высшего ранга в византийской администрации, т.е. императора915
Следует, между прочим, уделить внимание довольно сложной проблеме отношения титула «цезарь» к русскому титулу «царь». В древней славянской литературе было два различных способа транскрибирования слова caesar. Под влиянием греческой передачи слова «цезарь» было образовано славянское слово «кесарь», которое употреблялось восточными славянами, а также болгарами. С другой стороны, западные и балканские славяне заимствовали латинскую форму этого слова, отсюда — славянское «цесарь», от которого, благодаря его сокращению, как предполагается, и произошло русское слово «царь».
Если сравнивать славянские слова с византийской терминологией, то слова «цесарь» и «царь» состносятся с греческим «басилевс» («царь»), в то время как «кесарь» соотносим с греческим вариантом слова «цезарь» — Καισαρ. Так, например, в Новом Завете: «Нет у нас царя кроме кесаря»917
В целом, нельзя отрицать, что присуждение Тервелу титула цезаря оказало глубокое воздействие на булгар и положило основание к последующим претензиям булгарских ханов на императорский титул.
Заплатив долг благодарности Тервелу, Юстиниан должен был теперь наладить отношения с хазарами. Мы знаем, что он оставил свою жену, хазарскую княжну в Хазарии, пускаясь в свое отважное приключение. В его отсутствие она родила сына, которого назвали Тиберий.
Сразу по возвращении трона Юстиниан отправил в Хазарию посланника, чтобы привезти в Константинополь супругу и наследника. Как только они прибыли, они оба были коронованы, а сын императора был провозглашен соправителем920. Немного позже тесть Юстиниана, хазарский каган тоже прибыл в Константинополь. Ему был оказан торжественный прием, подобный тому, что был дан раньше Тервелу921. Был ли хазарскому хану дарован титул цезаря, мы не знаем.
Установление дружеских отношений с северными соседями империи представлялось хорошим началом для дальнейшего развития внешней политики Юстиниана. Теперь у него была выгодная позиция для сосредоточения всех сил империи против арабов. Однако, он предпочел отомстить своим врагам в Италии и Тавриде, и поэтому послал карательные экспедиции в Равенну и в Херсонес922. Поступив таким образом, он рассредоточил свои вооруженные силы на большой территории; экспедиции были очень дорогостоящими и к тому же встретили в обоих случаях отчаянное сопротивление; кроме того, на обратном пути из Крыма византийский флот был разбит штормом. Вновь разгорелось чувство недовольства Юстинианом, и вскоре вспыхнул новый всеобщий мятеж против его правления. Император, который в это время был в Малой Азии и подготавливал кампанию против арабов, был вынужден обратиться за помощью к булгарскому хану-цезарю, Тервелу. Тот немедленно послал