ティベリオス3世
ヘラクレイオスはシシウム(英語版)でヤズィード・ブン・フナインに率いられた10,000人から12,000人に及ぶアラブ軍を破り、大半を殺害して残りを奴隷にした。しかし、この成功にもかかわらず、ヘラクレイオスは結果としてアブドゥッラーによるアルメニアの再征服を阻止することができなかった。
ティベリオスは軍の組織とキビュライオタイを再編することでビザンツ軍の強化を図り、コンスタンティノープルの海の城壁を修復した。また、ユスティニアノス2世の下で住民の多くがキュジコス一帯に移されて以来、過疎化が進んでいたキプロスに注目した。ティベリオスは698年か699年にウマイヤ朝のカリフのアブドゥルマリク(在位:685年 - 705年)と交渉し、キュジコスに移されていたキプロスの人々や島内でアラブ人に捕らえられてシリアへ連行された人々の故郷への帰還を認めさせた。さらにタウロス山脈から移ってきたマルダイテス(英語版)の兵士を採用して島の守備隊を強化した。歴史家のウォーレン・トレッドゴールド(英語版)によれば、ティベリオスは新たな軍事地域を創設し、サルデーニャにテマを設置し、シチリアのテマ(テマ・シケリアス(英語版))をラヴェンナ総督府から分離することによって海域でアラブ人を封じ込めようとした。また、あるパトリキオスの息子で将来に皇帝となるバルダネスを帝位簒奪の意志を見せたとしてケファロニア島へ追放した。