ティベリオス3世
ユスティニアノス2世は702年に追放先のケルソン(現代のクリミア半島に位置する)から脱出し、ハザールの指導者であるカガンのブシル(英語版)(在位:688/690年 - 730年)から支援を得た。ブシルはユスティニアノス2世に妹(テオドラ(英語版))を嫁がせ、ファナゴリア(英語版)の自分の宮廷に迎え入れた。703年までにティベリオスの下にユスティニアノス2世が帝位を奪還するために支援を得ようとしているという報告が届き、ティベリオスはすぐにハザールに使節を派遣してユスティニアノス2世の生死を問わずビザンツ帝国へ身柄を引き渡すように要求した。しかし、ユスティニアノス2世はこの要求に応じようとしたハザールから逃れ、ブルガリアのハーンのテルヴェル(英語版)(在位:700年 - 721年)に支援を求めた。
ユスティニアノス2世は705年にスラヴ人とブルガール人の軍隊を率いてコンスタンティノープルの前に現れ、3日間都市を包囲したが、その間に偵察員が城壁の下を通る古くて使われていない水路を発見した。
ティベリオスは艦隊を編成し、腺ペストの流行に苦しんでいた首都のコンスタンティノープルに向けて出港した。
ティベリオスとその配下の軍隊は金角湾に面したシュカイ(英語版)の港に上陸し、続いてコンスタンティノープルに対する包囲を開始した。そして同盟を結んだ緑党(ヒッポドロームの競技と政治の派閥の一つ)によって数か月後にコンスタンティノープルの城門が開かれ、ティベリオスは都市を占領するとともにレオンティオスを退位させることに成功した。しかし、その一方で起きていた配下の軍隊による都市の略奪を止めることはできなかった。ティベリオスはレオンティオスの鼻を削ぎ、コンスタンティノープルのプサマティオン修道院に引退させた。12世紀の年代記作家のシリア人ミカエル(英語版)は、8世紀に著された作者不明のシリア語の史料から引用し、ティベリオスは帝国の運営を誤ったとしてレオンティオスがユスティニアノス2世を失脚させた前例を挙げることで自身のクーデターを正当化したと述べている。また、ティベリオス以前に海軍の将校が帝位に就いたことはなかったが、これはビザンツ人の間で陸軍の方が海軍よりもはるかに権威があると考えられていたことも理由の一つであった。