С разрешения хана Юстиниан поселился в Фанагории, и, казалось, новый родственный союз даст ему некоторые надежды на возвращение к власти. Как человек, проведший детство и юность при дворе, прекрасно зная все хитросплетения высшей политики, Юстиниан понимал всю непрочность положения императора Тиверия и исподволь вёл активные переговоры с варварскими вождями, надеясь получить от них помощь в реализации собственных планов.
Но, в действительности, в Константинополе зорко присматривали за Юстинианом, и когда в столицу дошли сведения о его перемещении и новых обстоятельствах жизни, император Тиверий распорядился направить к хану посольство с требованием выдать неугомонного Юстиниана. Поскольку просьба Константинополя была подкреплена щедрым подарком в денежной форме, хан соблазнился и направил в Фанагорию своих слуг с приказом убить Юстиниана. Но эта миссия не осталась в тайне, поскольку один из старых слуг Феодоры сообщил ей о предстоящем убийстве, а та, исполняя долг жены, предупредила своего супруга о нависшей над ним опасности. Когда посольство прибыло, Юстиниан каким-то образом сумел заманить к себе посланца хана и своими руками задушил вначале его, а затем и правителя Боспора, который должен был принять участие в убийстве бывшего императора.
Очевидно, ему больше ничего не оставалось делать, как идти напролом к желанной цели — не было никаких сомнений, что император Тиверий и хан не оставят его в покое и, рано или поздно, доведут свой замысел до логического завершения. Юстиниан отослал верную жену обратно к её брату, а сам вместе с небольшой группкой друзей сел в обычную рыбацкую лодку и отплыл в Балаклаву, обогнув Таврический полуостров. Оттуда он вызвал своих соратников (судя по именам, этнических армян), прозябавших в Херсоне, предложив им крайне рискованный план, имевший целью возвращение царского титула. Те явились по зову претендента и составили маленький отряд в десять человек, во главе которого Юстиниан направился в Константинополь. Если что и было у бывшего царя в избытке, так это смелости, решительности и умения презирать опасность.
Проплывая на своём суденышке мимо устья Днестра и Днепра, заговорщики попали в страшную бурю. Волна заливала лодку, и всем казалось, что нет никакой возможности спастись. Как христиане, приближённые Юстиниана посчитали, что Господь не попускает им вернуться в столицу, поскольку бывшим царём двигали жажда мести и гнев к врагам. Поэтому один из заговорщиков обратился к Юстиниану с просьбой: «Владыка! Нам грозит погибель. Дай обет Богу за своё спасение, что если Он возвратит тебе царство, ты не станешь мстить никому из своих врагов». Но в ответ прозвучали такие слова Юстиниана: «Если я пощажу кого-нибудь из своих врагов, то пусть Бог меня потопит!». Наверное, как мы увидим по последующим событиям, это был переломный момент в сознании Юстиниана. В ситуации, когда всё решала его личная воля, он сделал окончательный выбор, и далеко не в пользу христианских добродетелей.
Всё же судно спаслось, и заговорщики вошли в устье Дуная. Там Юстиниан отправил посланца к Болгарскому хану Тербелу с просьбой помочь вернуть царство законному владыке, то есть ему самому. В случае удачи он обещал хану богатое вознаграждение и руку своей малолетней дочери от первого брака. Безусловно, этот поступок, который, к сожалению, впоследствии, как пример, станет распространённым способом достижения поставленной цели для многих претендентов на царский трон, не имеет оправдания.
Для болгарина эта было соблазнительным предложением, и, пригласив в свою ставку Юстиниана, он в скором времени сформировал ему большое войско из славян и своих соотечественников. После необходимых организационных мероприятий, впрочем, не занявших много времени, Юстиниан выступил в поход на Константинополь. Поскольку войско болгар было конным, вскоре претендент был уже у стен города. Но его надежды на то, что константинопольцы радостно откроют ему ворота, не оправдались. Жители осыпали его насмешками и, хорошо помня крутой нрав Юстиниана, не ждали от него ничего хорошего для себя[846]
.Но Юстиниан вновь показал силу своего характера и проявил личное мужество. Через три дня бесцельного стояния у городских стен он с горсткой храбрецов, рискуя жизнью, проник в город через трубу водопровода и с налёта овладел Влахернским дворцом. Дело происходило ночью, и паника усилила страхи горожан, принявших нескольких вооружённых воинов за большой отряд. Пока по городу распространялась паника, Юстиниан захватил ворота и впустил своё войско в Константинополь.