Pengepungan Konstantinopel (674–678)

Pada tahun 672, tiga armada besar kaum Muslim akhirnya dikerahkan untuk mengamankan jalur-jalur laut dan mendirikan pangkalan-pangkalan di antara Syam dan Kepulauan Aegea. Armada yang dipimpin oleh Muhammad bin Abdullah berlabuh sepanjang musim dingin di Smirna, sementara armada yang dipimpin oleh Qais (mungkin Abdullah bin Qais) berlabuh sepanjang musim dingin di Likia dan Kilikia. Armada ketiga yang dipimpin oleh Khalid akan menyusul dan bergabung kemudian. Menurut laporan Teofanis, Kaisar Konstantinus IV (memerintah 661-685) mulai menyiagakan armadanya setelah mendengar kabar tentang kedatangan armada-armada Arab. Kekuatan tempur Kaisar Konstantinus IV mencakup pula kapal-kapal pengangkut tangki dan pipa yang akan digunakan dalam pemanfaatan senjata pembakar baru, yakni api Yunani. Pada tahun 673, armada Arab lainnya di bawah pimpinan merebut Tarsus di Kilikia, dan Rodos. Armada Arab menjadikan Rodos, yang terletak di antara Syam dan Konstantinopel, sebagai pangkalan pasokan terdepan sekaligus pusat serangan laut Muslim. Garnisun yang beranggotakan 12.000 prajurit dirotasi kembali ke Syam dan sebuah armada kecil ikut bersama garnisun; pasukan Arab bahkan menyemai gandum dan membawa serta binatang-binatang untuk merumput di pulau ini. Pasukan Bizantin mencoba untuk menghalangi rencana Arab dengan melakukan serangan laut ke Mesir, tetapi gagal. Sepanjang periode ini, serangan darat ke Asia Kecil terus berlanjut, dan pasukan Arab menghabiskan musim dingin di wilayah Bizantin.