The fleet sailed to Constantinople to depose Justinian who fled to Asia Minor to raise support in the Armeniakon and Opsikion districts. In 695 deposed, had his nose cut off, and exiled to Cherson by General Leontius, who was made emperor.
Justinian fled to the Khazars and was greeted by their Khan with great hospitality. In 703, Justinian even married the Khan's daughter, who took the name Theodora
He was unable to gain any support and was killed by Elias, who had his head removed and sent to Rome and Ravenna for display.