С молодой женой безносый поселился в Фанагории, на Таманском полуострове, откуда ему было удобно следить за событиями в Византии и поддерживать связь со своими людьми.
Когда Тиверий узнал о сближении Юстиниана с хазарским каганом, он к последнему отправил посольство с просьбой выдать соперника живым или мёртвым. За это император обещал кагану большую награду.
Ибузир, зная, как богат василевс и как он может щедро одарить того, кто оказал ему услугу, согласился на предложение Тиверия и приказал личному представителю в Фанагории Панацию убить Юстиниана. Но о намерениях кагана стало известно Феодоре, и она предупредила мужа об угрожающей ему опасности. Юстиниан пригласил якобы для беседы к себе во дворец Панация и собственными руками задушил его. Потом же, отправив жену к её брату, с несколькими приближенными он сел на рыбацкое судно и отправился в Дунайскую Болгарию.
Эта страна уже представляла собой грозное царство, несмотря на то, что со дня его основания Аспарухом прошло всего лишь сорок пять лет.
Раньше болгары населяли землю, находившуюся возле Волги, там, где река поворачивает на восток и образует дельту с семьюдесятью рукавами. В 651 году на эту землю напали хазары. Болгары оказали им упорное сопротивление, но победить врага не смогли. Часть болгар ушла вверх по Волге, где в дальнейшем возникла Волжская Булгария, другая же во главе с Аспарухом двинулась на запад, в пределы Византийской империи. Около 660 года они появились на Дунае и укрепились в дельте реки. Когда болгары перешли на правый берег, император Константин IV Пагонат вышел им навстречу, но вскоре заболел и покинул армию. Оставшись без вождя, войско византийцев было разгромлено болгарами. По пятам греков они ворвались в Мизию и вскоре заняли всю страну между Дунаем и Балканами.
Болгары кровно ненавидели завоевателей-хазар ещё со времён Аспаруха, на это и рассчитывал безносый. И действительно, ему оказал великое содействие хан дунайских болгар Тервел. С помощью его войск Юстиниану удалось захватить Константинополь и после десятилетнего изгнания вернуть себе корону.
Расправившись с врагами и щедро наградив Тервела, возведя его в ранг цезаря, Юстиниан послал большой флот за своей женой. Но флот сильно пострадал от бури. Это дало повод сказать хазарскому кагану: «О несмысленный, не следовало ли тебе прислать за женой два корабля и не губить столько народа?! Или ты думаешь, что берёшь её войной? Вот родился у тебя сын. Посылай, бери их».
