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)
Pengepungan Konstantinopel yang kedua lebh berbahaya bagi Bizantium daripada yang pertama, karena serangan tersebut langsung dan terencana terhadap ibukota. Pada 717–718, pihak Arab memutus hubungan kota sepenuhnya, alih-alih membatasi diri untuk blokade longgar seperti pada pengepungan 674–678. Pengepungan tersebut melambangkan upaya Kekhalifahan untuk "memotong kepala" Kekaisaran Bizantium, setelah itu provinsi-provinsi yang tersisa, terutama di Asia Kecil, akan mudah ditaklukan. Kegagalan Arab disebabkan terutama oleh permasalahan logistik, karena mereka bertugas terlalu jauh dari basis mereka di Suriah. Keunggulan angkatan laut Bizantium dan pengunaan api Yunani, kuatnya perbentengan Konstantinopel, dan kemampuan Leo III dalam tipu daya dan negosiasi juga memainkan peranan yang penting.