I 695 ble Konstans IIs sønnesønn Justinian II styrtet av opprørslederen Leontios etter et mislykket erobringstokt mot Karthago som var overtatt av araberne. Justinian ble sendt i eksil på Krim. Leontios ble i sin tur styrtet av Tiberius III, mens Justitian forberedte sin tilbakekomst ved å rømme fra fangenskapet og alliere seg med khazarene og deretter bulgarerne. Justinian II inntok Konstantinopel i 705 og henrettet både Leontios og Tiberios III. I 711 ble Justitian selv avsatt og henrettet. Hans sønn Tiberios, som var seks år gammel og medkeiser fra 706 ble også henrettet og dermed var mannslinjen i det herakliske dynastiet brutt.