テオドシオス3世
艦隊の建造を含むスライマーンによる戦争への準備はすぐにビザンツ帝国の知るところとなり、皇帝アナスタシオス2世は圧倒的な規模によるこの新たな攻撃からコンスタンティノープルを防衛するための準備を始めた。このような準備には、貴族(パトリキオス)でコンスタンティノープルの首都長官(英語版)であるシノーペーのダニエルをアラブへの偵察のために外交使節を装って派遣するといった対策や、コンスタンティノープルの防衛体制の強化や、ビザンツ海軍の強化を図るといった対策が含まれていた。9世紀のビザンツ帝国の歴史家であるテオファネスによれば、アナスタシオス2世は715年の初頭に海軍に対してロドス島で集結したのちフォイニクスへ進軍するように命じた。しかし、ロドス島でテマ・オプシキオン(英語版)の部隊が反乱を起こして税務長官で聖ソフィア教会の輔祭でもあった指揮官のヨハネスを殺害し、小アジア南西部のアドラミュッティオン(英語版)に向けて航海した。そしてアドラミュッティオンでテオドシオスという名の徴税官を擁立し、テオドシオスの帝位を宣言した。『ズクニーン修道院年代記(英語版)』はテオドシオス3世がコンスタンティノスの即位名で統治したと記しており、テオドシオス3世の全名を「テオドシオス・コンスタンティノス」としている。