II. Justinianos
Sürgünlüğü

Cherson'da sürgündeyken Justinianos imparatorlara karşı komplolar hazırlamaya ve tahtına geri geri almaya yeniden teşebbüs etmek için taraftarlar toplamaya başladı. Cherson'daki idareciler Justinianos'un bu girişimlerini şehirleri için tehlikeli bularak ya 702 ya da 703'te kendisini Konstantinopolis'te bulunan imparatorluk yetkililerine geri göndermeye karar verdiler.
Bunu haber alan Justinianos Cherson'dan kaçarak Kırım'ın o zamanki hakimi olan Hazar kağanı Busir'e sığındı. Hazar Kağanı Justinianos'u çok yakınlıkla karşıladı ve ona destek sağlamayı vadetti. Bunu da daha açıkça ortaya koymak için Justinianos'u kız kardeşi ile evlendirdi. Justinianos yeni karısına, İmparator I. Justinianus'un karısının adına izafeten "Theodora" adını verdi. Hazarlar yeni karı kocaya Azak Denizi ağzında Kerç Boğazı'nda kurulu "Phanagoria" (şimdi Tmutarakan) adlı bir şehirde yerleştirdi. Diğer taraftan Konstantinopolis'te Leontius'tan imparatorluğu eline geçirmiş bulunan imparator III. Tiberius, Busir'e eğer kayın biraderini öldürürse büyük bir armağan vermeyi teklif etti. Buna inanan Bushir, 704 yılında Ppatziz ve Balgitzin adında iki Hazar görevlisini kayın biraderini öldürmek için yolladı. Fakat Justinianos'un yeni karısı bundan haberdar oldu ve bu iki görevlinin niçin geldiklerini Justinianos'a  açıkladı. Böylece hazırlıklı olan Justinianos bu iki görevliyi kendi elleri ile boğarak öldürdü. Oturduğu şehirden bir balıkçı gemisi çaldı ve karısı ile birlikte önce Cherson'a gitti. Orada kendine destek sağlamak isteyen taraftarlarını da bu balıkçı gemisine alarak Karadeniz'de Batıya doğru bir rota ile denize açıldı.
Justinianos bu balıkçı gemisiyle Tuna ağzına gitti. Oradan Bulgar Kralı Tervel'in başkentine geçtiler. Justinianos, Tervel ile görüşmelere başladı. Tervel, Justinianos'a tahtı tekrar geri alması için bütün istediği askeri yardımı vermeye hazır olduğunu bildirdi. Ama karşılığında bazı şartları vardı. Justinianos'un imparator olarak Tervel'e Sezar unvanıyla birlikte kızı Anastasia ile evlendirecekti. Justinianos bu şartlara razı oldu. 705'in ilkbaharında Justinianos Bulgar ve Slavlar'dan oluşan süvari ordusuyla Konstantinopolis surları önüne geldi. Fakat elindeki güçle şehir surlarını yarıp şehri ele geçirmesinin imkânsızdı. Onun için Justinianos kendisi ve ufak bir birlik  surlardan yağmur suyu akıtmak üzere yapılmış ama o zaman kullanılmayan dar bir su kanalından şehre gizlice girmeyi başardılar. Gece yarısına kadar şehirde bulunan taraftarlarını toparladılar ve gece yarısı bu taraftarları ile sarayı basarak Bizans devlet idaresini ellerine geçirdiler. Tiberius kaçarak Bitinya' ya geçti.
Justinianos sözünü tutarak Bulgar Kralı Tervel'i kalabalık kitle önünde düzenlenen törenle resmen "sezar" ilan etti. Ancak tarihi kaynaklarda Tervel'in, Justinianos'un kızıyla evliliğiyle ilgili açıklama bulunmamaktadır.
Justinianos, 15 Şubat 706' da son gaspçı imparator olan Tiberius'u ve ondan önceki gaspçı imparator olan ve bir manastıra gönderilmiş olan Leontios'u hemen idam ettirdi. Kendine karşı olan ve Tiberius ve Leontius tarafını tutmuş olan bürokratlar ve saraylıları da tasfiye edip birçoğunu idam ettirdi. Gaspçı olarak adlandırılan her iki imparatora taç giydiren Konstantinopolis Patriği I. Kallikanos'un gözlerine mil çektirerek kör etti ve Roma'ya sürgüne gönderdi.