コンスタンティノープル包囲戦 (717年-718年)
そこからコンスタンティノープルへの攻撃を開始し、夏の終わりには市内の同調者たちが城門を開いた。アナスタシオス2世はニカイアで数か月間抵抗したものの、最終的に退位し、修道士となって引退することに同意した。テオドシオス3世の即位は、このテマ・オプシキオンの傀儡の皇帝が他のテマ、特にそれぞれテマ・アナトリコンとテマ・アルメニアコン(英語版)のストラテゴス(英語版)(長官)であったレオン(後のレオン3世)とアルタバスドス(英語版)の反発を引き起こしたため、文献ではテオドシオス3世は意欲に欠け、無能な皇帝として伝えられている。
内戦に近いこのような状況の中、アラブ軍は慎重に準備された進軍を開始した。715年9月、前衛軍を指揮するスライマーン・ブン・ムアドの下でキリキアを越えてアナトリアへ進軍し、途中で戦略上の要衝であるルロン(英語版)の要塞を占領した。アラブ軍はキリキアの門(英語版)(キリキアの低地の平野とアナトリア高原を結ぶトロス山脈の峠)の西側の出口に近い不明の場所であるアフィク(Afik)で越冬した。716年の初めにスライマーンの部隊はアナトリア中部へ進入した。ウマル・ブン・フバイラ(英語版)指揮下のウマイヤ朝の艦隊がキリキア沿岸を航行し、一方でマスラマ・ブン・アブドゥルマリクはシリアの主力軍とともに状況の進展を待っていた。
アラブ人はビザンツ帝国内の不和がアラブ側に有利に働くことを望んだ。
また、後世のイスラーム教徒とビザンツの伝説では、市内のプラエトリウム(英語版)の近くに建てられたコンスタンティノープルの最初のモスクの建設をマスラマに帰している。しかし実際にはアラブの使節団の派遣を受けて、おそらく860年頃に建てられたと考えられている。オスマン帝国の伝説においても、アラプ・モスク(英語版)(コンスタンティノープルの外のガラタに位置している)の建築をマスラマに帰しているが、これはおそらく670年代のアラブ人による最初の包囲戦と混同され、誤って686年頃の建設とされている。アラブ軍の通過はアビュドスにも痕跡を残し、マスラマを由縁とした「マスラマの井戸」とモスクが10世紀においてもまだ知られていた。
コンスタンティノープルを前にしてアラブ軍が失敗を繰り返したこと、そしてビザンツの国家が繰り返し回復する姿を受けて、最終的にイスラーム教徒は遠い未来におけるコンスタンティノープルの陥落を予測するようになった。これは、この都市の陥落がイスラームの終末論(英語版)における終末の到来の兆候の一つと考えられるようになったことを示している。さらにこの包囲戦はビザンツにおける黙示文学のモチーフにもなり、8世紀初頭にギリシア語へ翻訳されたシリア語の『メトディウスの予言書』に挿入された話と、包囲戦の頃か、包囲戦の1世紀後のどちらかの時期に書かれた『ギリシア語ダニエル黙示録(英語版)』において、コンスタンティノープルの城壁を前にしたアラブ軍に対する最後の決戦の様子が記されている。
しかし、2,000人の海兵隊を乗せた20隻の重量船からなるアラブ艦隊の後衛が街を通過している最中に南風が止まり、その後逆風となってコンスタンティノープルの城壁の方向へ流されていった。そこへビザンツ艦隊がギリシアの火を用いた攻撃を加えた。テオファネスは、一部の船は船員もろとも沈み、その他の船も燃えてプリンスィズ諸島のオクセイア島(英語版)とプラテイア島(英語版)へ落ち延びたと記録している。勝利はビザンツ側を勇気づけ、アラブ側を落胆させた。テオファネスによれば、アラブ艦隊はもともと夜間に海側の城壁に向かい、船の操舵用の櫂を使って城壁をよじ登る作戦を準備していた。同じ日の夜、レオンはコンスタンティノープルとガラタの間に鎖を引き、金角湾の入口を封鎖した。アラブ艦隊はビザンツ軍との交戦に消極的になり、ボスポラス海峡のヨーロッパ側のさらに遠い北側に位置するソステニオン(英語版)の安全な港へ撤退した。
アラブ側の史料では、当初アラブ軍には十分な食糧が蓄えられ、野営地に大量の物資が積まれていたと記録されており、翌年には小麦を運んで種をまき、収穫することさえしていた。しかし、アラブ艦隊がコンスタンティノープルの封鎖に失敗したことはビザンツ側も食糧を船で運び込めることを意味していた。さらに、アラブ軍は進軍中にすでにトラキア一帯を荒廃させていたため、食糧を集めるに当たって略奪に頼ることはできなかった。アラブ艦隊とコンスタンティノープルのアジア側に展開していた第二のアラブ軍がマスラマの部隊に限られた物資を持ち込むことができた。
アラブ世界の成功はコンスタンティノープルへの二度目の攻撃を可能なものにした。この計画は、ウマイヤ朝のカリフのワリード1世(在位:705年 - 715年)の下ですでに始められていた。ワリード1世の死後、弟で後継者のスライマーン・ブン・アブドゥルマリク(在位:715年 - 717年)がこの計画の実行に着手した。アラブの史料によれば、預言者の名を持つカリフがコンスタンティノープルを占領するという預言の存在によって正当性が高まっていたといわれている。スライマーン(ソロモン)は、預言者の名を冠していた唯一のウマイヤ家の人物であった。シリアの史料によれば、新しいカリフは、「アラブ人の国が消耗し尽くしてしまうか、都市を占領するまでコンスタンティノープルとの戦いを止めない」ことを誓った。ウマイヤ朝軍は、カリフの直接の指揮のもと、アレッポの北のダービクの平野に集合を始めた。しかし、スライマーンは重い病に罹り、自身で指揮をとることができなくなったため、指揮を異母弟のマスラマ・ブン・アブドゥルマリク(英語版)に委ねた。このコンスタンティノープルに対する軍事行動はウマイヤ朝が東西へ拡大を続けている時期に起こった。イスラーム教徒の軍隊はトランスオクシアナ、インド、そしてヒスパニアの西ゴート王国へ進出していた。
アラブ側の準備、特に大規模な艦隊の建設は、警戒をしていたビザンツ側に気づかれずには済まなかった。
アラブ人の間において、ビザンツ帝国に対する遠征軍に関する伝承の中ではこの717年から718年にかけての包囲戦が最も有名なものとなった。いくつかの物語が現存しているものの、ほとんどは後世に創作されたものであり、半ば架空であるとともに史実とは矛盾している。伝説では敗北は勝利に変えられている — マスラマは自身の馬とともに30名の騎兵を伴ってビザンツ帝国の首都に象徴的な入城を果たし、そこでレオンはマスラマを敬意とともに迎え入れ、ハギア・ソフィアへと案内した。レオンはマスラマを讃え、貢納を約束した。その後マスラマとその部隊 — コンスタンティノープルに向けて出発した当初の80,000人のうち30,000人 — がシリアに向けて出発した。包囲戦の物語は、アラビアの叙事詩文学(英語版)における同様のエピソードに影響を与えた。コンスタンティノープルの包囲は『千夜一夜物語』のオマル・ビン・アル=ヌゥマーンとその息子の物語の中に見られるが、一方でマスラマとカリフのスライマーン・ブン・アブドゥルマリクの両者は、マグリブの『百一夜物語(英語版)』の中で登場する。マスラマの護衛官のアブドゥッラー・アル=バッタールは、アラブとトルコの詩において「サイイド・バッタール・ガーズィー(英語版)」の名で知られ、続く数十年間のアラブの軍事行動における功績によって著名な人物となった。同様に、バッタール周辺の一連の出来事と内容が関連している10世紀の叙事詩の『デルヘンマ物語(英語版)』では、717年から718年の包囲戦を脚色した物語が語られている。