Pengepungan Konstantinopel (717–718)
Tahap awal kampanye

Keberhasilan Arab membuka jalan untuk serangan kedua ke Konstantinopel, suatu usaha yang sudah dimulai semenjak Khalifah al-Walid I (b. 705–715). Setelah kematiannya, saudara dan penerusnya Sulaiman (b. 715–717) mengambil proyek tersebut dengan semangat yang meningkat, diduga karena adanya sabda Nabi bahwa Khalifah yang memiliki nama Nabi akan menaklukkan Konstantinopel; Sulaiman adalah satu-satunya anggota Wangsa Umayyah yang membawa nama Nabi, yaitu nabi Sulaiman. Menurut sumber-sumber berbahasa Suryani, Khalifah baru itu bersumpah "untuk tidak akan berhenti berjuang melawan Konstantinopel sebelum mencapai titik darah penghabisan bangsa Arab atau sebelum merebut kota itu." Pasukan Umayyah mulai berkumpul di dataran Dabiq sebelah utara Aleppo, di bawah pengawasan langsung Khalifah. Karena Sulaiman sedang sakit, komando dipercayakan kepada saudaranya Maslamah bin Abdul-Malik. Operasi terhadap Konstantinopel terjadi pada saat negara Umayyah sedang mengalami periode ekspansi berkelanjutan ke timur dan barat. Pasukan Muslim bergerak maju ke Transoxiana, India dan Kerajaan Visigoth di Hispania.
Persiapan Arab, khususnya pembanguan armada besar, sebenarnya telah diketahui oleh Bizantium yang merasa cemas. Kaisar Anastasios II (berkuasa 713–715) mengirim utusan ke Damaskus di bawah patrician dan prefek urban, Daniel dari Sinope, berpura-pura meminta perdamaian, namun pada kenyataanya memata-matai pasukan Arab. Anastasios kemudian memulai persiapan untuk pengepungan yang tak terhindarkan: perbentengan Konstantinopel diperbaiki dan dilengkapi dengan banyak artileri, sedangkan persediaan makanan dimasukkan ke dalam kota dan penduduk yang tidak mampu menimbun bahan makanan untuk cadangan selama tiga tahun dievakuasi. Anastasios memperkuat angkatan lautnya dan pada awal 715 mengerahkannya melawan armada Arab yang mendatangi pesisir Lykia di Phoinix—ada kemungkinan bahwa ada kebingungan antara tempat yang dimaksud dengan Phoinix di seberang Rhodes, dan bahkan mungkin dengan Fenisia (Lebanon modern), yang terkenal akan hutan cedarnya—untuk mengumpulkan kayu untuk membuat kapal. Akan tetapi, di Rhodes, armada Bizantium, didorong oleh para tentara dari Thema Opsikion, memberontak, membunuh komandan mereka Yohanes Diakon dan berlayar ke utara menuju Adramyttion. Di sana mereka mengangkat seorang bekas pemungut pajak yang agak enggan, Theodosios III, sebagai kaisar. Anastasios menyeberang ke Bithynia di Thema Opsikion untuk menghadapi pemberontakan, namun armada pemberontak berlayar ke Khrysopolis. Dari sana, mereka melancarkan serangan terhadap Konstantinopel, hingga, pada akhir musim panas, para simpatisan di dalam kota membuka gerbang untuk mereka. Anastasios bertahan di Nikaia selama beberapa bulan, sebelum akhirnya bersedia untuk menyerah dan hidup sebagai biarawan. Naiknya Theodosios, dari sumber yang ada disebut sebagai orang yang enggan dan tidak cakap, sebagai kaisar boneka orang Opsikion, memicu reaksi keras dari thema-thema lainnya, terutama Anatolikon dan Armeniakon di bawah strategosnya (jenderal) masing-masing, yaitu Leo orang Isauria dan Artabasdos.
Dalam kondisi yang mendekati perang saudara, Arab dengan hati-hati mulai mempersiapkan gerak maju mereka. Pada September 715, barisan terdepan yang dipimpin Jenderal Sulaiman bin Mu'adz, berjalan melewati Kilikia menuju Asia Minor, merebut benteng Loulon yang strategis dalam perjalanannya. Mereka bermusim dingin di Afik, sebuah lokasi yang tidak diketahui dekat pintu keluar Gerbang Kilikia. Pada awal 716, pasukan Sulaiman melanjutkan perjalanan ke Asia Kecil bagian tengah. Armada kapal Umayyah di bawah Umar bin Hubaira berlayar di sepanjang pantai Kilikia, sementara Maslamah bin Abdul-Malik menunggu perkembangan dengan pasukan utama di Suriah.
Pihak Arab berharap perpecahan di pihak Bizantium akan menjadi keuntungan bagi mereka. Maslamah telah menjalin hubungan dengan Leo orang Isauria. Sejarawan Prancis Rodolphe Guilland berpendapat bahwa Leo menawarkan untuk menjadi vasal Kekhalifahan, meskipun Jenderal Bizantium itu berniat untuk memanfaatkan pasukan Arab demi keuntungannya sendiri. Pada gilirannya, Maslamah mendukung Leo dengan harapan memperbesar kekacauan dan melemahkan Kekaisaran, untuk meringankan tugasnya dalam merebut Konstantinopel.
Tujuan pertama Sulaiman adalah benteng penting yang strategis di Amorion, yang hendak digunakan oleh Arab sebagai basis pada musim dingin berikutnya. Amorion ditinggalkan dengan tidak berdaya dalam kekacauan perang saudara dan mudah untuk ditaklukan, namun pihak Arab lebih memilih untuk mendukung posisi Leo sebagai penyeimbang Theodosios. Mereka menawarkan kesepakatan damai kepada kota itu jika penduduknya bersedia mengakui Leo sebagai kaisar. Benteng itu menyerah namun tetap tidak mau membuka gerbangnya bagi pasukan Arab. Leo datang mendekati kota itu bersama sejumlah tentara dan melakukan serangkaian tipuan dan negosiasi untuk menempatkan 800 tentara di dalam kota. Pasukan Arab, gagal mencapai tujuannya dan dengan perbekalan yang semakin menipis, akhirnya mundur. Leo melarikan diri ke Pisidia dan, pada musim panas, dengan didukung oleh Artabasdos, diangkat menjadi kaisar.
Kesuksesan Leo merupakan keuntungan bagi Bizantium, karena sementara itu, Maslamah dengan pasukan utama Arab melewati Pegunungan Taurus dan berjalan langsung ke Amorion. Selain itu, oleh karena Jenderal Arab itu belum menerima berita tentang kesepakatan ganda Leo, dia tidak menghancurkan wilayah yang ia lewati—thema Anatolikon dan Armeniakon, yang gubernurnya masih ia yakini menjadi sekutunya. Pada pertemuan dengan pasukan Sulaiman yang mundur dan mempelajari apa yang telah terjadi, Maslamah mengubah rencana: dia menyerang Akroinon dan dari sana ia berjalan menuju pesisir barat untuk bermusim dingin. Dalam perjalanannya, dia menjarah Sardis dan Pergamon. Armada kapal Arab bermusim dingin di Kilikia. Sementara itu, Leo memulai perjalanannya menuju Konstantinopel. Dia menaklukkan Nikomedia, di sana dia menemukan dan menangkap, di antara pejabat lainnya, putra Theodosios, dan kemudian berarak menuju Khrysopolis. Pada musim semi 717, setelah negosiasi yang pendek, Leo berhasil membuat Theodosios mundur dan mengakuinya sebagai kaisar. Leo memasuki ibu kota pada 25 Maret. Theodosios dan putranya diperbolehkan hidup di biara sebagai biarawan, sedangkan Artabasdos naik pangkat menjadi kouropalates dan dijodohkan dengan anak perempuan Leo, Anna.