ティベリオス3世
ティベリオスはコンスタンティノープルの支配権を掌握し、レオンティオスを退位させるとすぐにコンスタンティノープル総主教のカリニコス1世(英語版)によって戴冠(英語版)された。そして政権を確立して以降は北アフリカの以前のビザンツ領を奪還しようとはせず、帝国の東方の国境に関心を集中させた。ティベリオスは兄弟のヘラクレイオス(英語版)をビザンツ帝国が領有する小アジアの複数のテマ(軍管区)のパトリキオスとモノストラテゴス(テマ軍団を率いる将軍)に任命した。ヘラクレイオスは698年の秋の終わりにウマイヤ朝へ侵攻し、タウロス山脈の峠を越えてキリキアに入るとシリア北部に向けて進軍した。そしてアンティオキアから派遣されたアラブ軍を破り、サモサタ(英語版)まで攻め込んだ後、699年の春にビザンツ領内の安全な場所へ引き揚げた。
しかしながら、ヘラクレイオスの軍事的な成功はアラブ軍による一連の報復攻撃を引き起こした。ウマイヤ朝のムハンマド・ブン・マルワーンとアブドゥッラー・ブン・アブドゥルマリク(英語版)は一連の軍事作戦によってアルメニアに残されていたわずかなビザンツ帝国の領土を征服したが、ヘラクレイオスはこれに効果的に対応することができなかった。アルメニア人は702年にウマイヤ朝に対して大規模な反乱を起こし、ビザンツ帝国に支援を求めた。その後、アブドゥッラーは704年にアルメニアの再征服に向けた軍事行動を開始したが、キリキアでヘラクレイオスによる攻撃を受けた。