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 (717–718)
Konstantinopel kini dapat dengan mudah disuplai dari laut dan para nelayan kota kembali mencari ikan di laut, karena armada Arab tak lagi berlayar. Sementara itu, pasukan Arab masih menderita akibat kelaparan dan wabah penyakit, ditambah lagi dengan kekalahan dalam pertempuran besar melawan pasukan Bulgar, yang menewaskan, menurut Theophanes, 22000 orang. Akan tetapi, tak jelas apakah Bulgar menyerang perkemahan Arab karena perjanjian mereka dengan Leo ataukah karena pasukan Arab memasuki wilayah Bulgar dalam usaha mencari suplai, seperti dilaporkan oleh "Kronik 846" berbahasa Suryani. Mikhael orang Suriah menyebutkan bahwa Bulgar ikut serta dalam pengepungan sejak awal, dengan melakukan serangan terhadap pasukan Arab ketika mereka berarak melalui Trakia dan setelah itu di perkemahan mereka, namun keterangan ini tidak muncul dalam sumber-sumber lainnya. Pengepungan ini jelas sudah gagal, dan Khalifah Umar mengirim perintah kepada Maslamah untuk mundur. Setelah 13 bulan pengepungan, pada 15 Agustus 718, pasukan Arab meninggalkan Konstantinopel. Tanggal tersebut bertepatan dengan perayaan Tidurnya Theotokos (Naiknya Maria), sehingga rakyat Bizantium menganggap bahwa Bizantium dapat menang karena bantuan Maria. Pasukan Arab yang mundur tidak mengalami hambatan atau serangan dalam perjalanan pulang mereka, tetapi armada mereka kehilangan banyak kapal akibat dihantam badai di Marmara sedangkan kapal-kapal lainnya terbakar oleh abu dari gunung berapi Santorini, dan beberapa kapal yang selamat direbut oleh Bizantium, sehingga Theophanes mengklaim bahwa hanya lima kapal yang berhasil kembali ke Suriah. Sumber-sumber Arab menyebutkan bahwa 150.000 orang Muslim tewas dalam kampanye tersbeut, suatu angka yang, menurut sejarawah Bizantium John Haldon, "meskipun jelas dilebih-lebihkan, [jumlah] itu jelas menunjukkan besarnya bencana tersebut dalam sudut pandang Abad Pertengahan."