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.
Kekaisaran Romawi Timur
Tentara Arab, yang telah menaklukkan Suriah dan Levant, terus menerus menyerang Anatolia, dan antara tahun 674 hingga 678 mengepung Konstantinopel. Armada Arab berhasil diusir dengan menggunakan api Yunani dan gencatan senjata selama tiga puluh tahun disetujui antara kekaisaran dengan Kekhalifahan Umayyah. Serangan terhadap Anatolia terus berlanjut dan mempercepat matinya budaya urban klasik. Penduduk-penduduk banyak yang membentengi kembali wilayah-wilayah yang lebih kecil dalam benteng kota lama, atau pindah ke benteng-benteng terdekat. Besar Konstantinopel sendiri juga menyusut, dari 500.000 penduduk menjadi hanya 40.000-70.000 saja, yang disebabkan karena Konstantinopel kehilangan sumber gandum pada tahun 618 ketika Mesir direbut oleh Persia (provinsi ini dapat direbut kembali tahun 629, tetapi akhirnya dikuasai oleh Arab pada tahun 642).