Penaklukan Suriah oleh Muslim
Usman memberi izin kepada Muawiyah, gubernur Suriah, untuk membangun angkatan laut. Dari basis mereka di Suriah, umat Islam menggunakan armada ini untuk menaklukkan Siprus pada 649 dan Kreta dan kemudian Rodos dan dilancarkannya serangan tahunan menuju Anatolia Barat ini menggagalkan Bizantium untuk membuat upaya lebih lanjut untuk menaklukkan kembali Suriah. Pada 654-655, Usman memerintahkan dilaksanakannya persiapan ekspedisi untuk menaklukkan ibukota Romawi Timur, Konstantinopel, tetapi karena adanya kekacauan di kekhalifahan yang berkembang pada 655 dan mengakibatkan terbunuhnya Utsman, ekspedisi tersebut dibatalkan selama beberapa dekade dan dilaksanakan di bawah dinasti berikutnya, yaitu Umayyah, namun berakhir dengan kegagalan.
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.