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)
Keadaan mulai tampak membaik ketika Khalifah yang baru, Umar II (berkuasa 717–720), mengirim dua armada untuk menolong pasukan pengepung: 400 kapal didatangkan dari Mesir di bawah komando Sufyan dan 360 dari Afrika di bawah Izid, semuanya dipenuhi suplai dan persenjataan. Pada saat yang sama, pasukan yang masih segar dikirim melalui Asia Kecil untuk membantu pengepungan. Ketika armada baru itu tiba di Laut Marmara mereka menjaga jarak dari armada Bizantium dan berlabuh di pesisir Asia. Armada Mesir berposisi di Teluk Nikomedia dekat Tuzla modern sedangkan armada Afrika di sebelah selatan Khalsedon (di Satyros, Bryas dan Kartalimen). Akan tetapi, sebagian besar kru dalam armada Arab merupakan orang Mesir Kristen, dan mereka mulai membelot kepada Bizantium setelah tiba di kota. Setelah diberitahu mengenai kedatangan dan penempatan pasukan bantuan Arab, Leo melancarkan serangan terhadap armada baru Arab. Mengalami kelumpuhan akibat pembelotan kru mereka, dan tak berdaya melawan api Yunani, kapal-kapal Arab dihancurkan atau direbut bersama dengan persenjataan dan suplai yang mereka angkut. Konstantinopel kini aman dari serangan laut. Di daratan juga Bizantium memperoleh kemenangan: pasukan mereka berhasil menyergap pasukan Arab yang sedang bergerak maju di bawah komando Mardasan dan menghancurkannya di perbukitan di sekitar Sophon, sebelah selatan Nikomedia.