ユスティニアノス2世
しかし、ユスティニアノス2世はなおも復位を目指して執拗に活動する。削がれた鼻の代わりに黄金製の付け鼻をつけ、帝位への復帰を公然と表明したのである。703年にはケルソンを脱出してハザール汗国にのがれ、可汗の姉妹と結婚し、ユスティニアヌス1世の妃にちなんでテオドラと改名させた。さらに第一次ブルガリア帝国のテルヴェル王がユスティニアノス2世の復位を支持し、その力を背景にしたユスティニアノス2世は705年、レオンティオスを追って帝位についたティベリオス3世を打倒して、復位を果たしたのである。このとき、息子のティベリオスを共同皇帝としている。
復位後のユスティニアノス2世はランゴバルド王国やローマ教皇とは良好な関係を築き、711年には教皇コンスタンティヌスがコンスタンティノポリスを訪問している。またブルガリアとも(当然ながら)良好な関係を保持していたようである(史料では晩年にブルガール人と対立したとあるが、これは第一次ブルガリア帝国に属していない集団の可能性が高い)。しかしウマイヤ朝との戦いでは小アジア南東部の要衝テュアナを708年に制圧されて以降、完全に守勢に立つこととなった。また復位したユスティニアノス2世は異常なほど猜疑心が強くなり、多くの人々を粛清してゆくようになる。また710年にはユスティニアノスに対して反抗的だった北イタリアのラヴェンナへ遠征軍を送って掠奪させた。