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)
Aksi militer tahun 669 sudah tentu membuat bangsa Arab sadar bahwa mereka sebenarnya berpeluang untuk melancarkan serangan secara langsung terhadap Konstantinopel, dan bahwasanya mereka perlu memiliki pangkalan logistik yang tidak terlampau jauh dari kota itu. Pangkalan logistik didirikan di Semenanjung Kizikos, yang terletak di pesisir selatan Laut Marmara, tempat armada tempur di bawah pimpinan Fadhalah bin 'Ubaid berlabuh sepanjang musim dingin tahun 670 atau 671. Mu'awiyah pun mulai berancang-ancang melancarkan serangan penghabisan terhadap ibu kota Kekaisaran Bizantium. Berbeda dari aksi militer yang dipimpin oleh Yazid, Mu'awiyah berencana mendatangi Konstantinopel lewat jalur pesisir. Pelaksanaannya harus seksama dan bertahap. Pertama-tama kaum Muslim harus menguasai titik-titik penting, dan mendirikan pangkalan-pangkalan di sepanjang daerah pesisir. Selanjutnya dari pangkalan mereka di Kizikos, kaum Muslim harus memblokade Konstantinopel di darat maupun di laut, sehingga tidak dapat lagi menerima pasokan bahan pangan dari daerah-daerah pertanian di pedalaman.