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)
Setelah kalah dalam pertempuran Yarmuk pada tahun 636, Kekaisaran Bizantin menarik mundur sisa-sisa kekuatan tempurnya dari Syam ke Asia Kecil yang terlindung di balik Pegunungan Taurus, benteng alam yang mampu membendung gerak ekspansi kaum Muslim. Tindakan ini membuka peluang bagi Khilafah Rasyidin, yang baru saja terbentuk, untuk menuntaskan aksi penaklukan kaum Muslim atas Syam, dan selanjutnya juga atas Mesir. Kaum Muslim melancarkan serangan-serangan dadakan ke daerah-daerah di tapal batas Kilikia bahkan masuk sampai ke Asia Kecil semenjak tahun 640, yang berlanjut di bawah kepemimpinan Mu'awiyah bin Abu Sufyan, Wali Negeri Syam. Mu'awiyah juga merintis pembentukan angkatan laut kaum Muslim, yang dalam beberapa tahun saja sudah cukup kuat dikerahkan untuk menduduki Pulau Siprus, dan untuk melancarkan serangan-serangan dadakan sampai ke Pulau Kos, Pulau Rodos, dan Pulau Kreta di Laut Aegea. Angkatan laut kaum Muslim yang belum lama terbentuk ini akhirnya berjaya mengalahkan angkatan laut Kekaisaran Bizantin dalam pertempuran Foinikos pada tahun 655. Setelah Khalifah Utsman bin Affan tewas terbunuh dan Perang Saudara Kaum Muslim I meletus, serangan bangsa Arab terhadap Kekaisaran Bizantin terhenti. Pada tahun 659, Mu'awiyah bahkan menandatangani kesepakatan gencatan senjata dengan Kekaisaran Bizantin, yang mewajibkan kaum Muslim untuk membayar upeti kepada Kekaisaran Bizantin.