Konstantinopel
Konstantinopel didirikan oleh Kaisar Romawi Konstantinus I di atas situs sebuah kota yang sudah ada sebelumnya, Bizantium, yang didirikan pada permulaan masa ekspansi kolonial Yunani, kemungkinan besar sekitar 671-662 SM. Situs ini terletak di jalur darat dari Eropa ke Asia, dan jalur laut dari Laut Hitam ke Laut Mediterania, serta memiliki sebuah pelabuhan yang besar dan masyhur di Tanduk Emas.
Pengepungan Konstantinopel (717–718)
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 selaam 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 "strategos"nya (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.