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.
Yerusalem
Pada abad ke-5, kelanjutan Kekaisaran Romawi di belahan timur memerintah dari Konstantinopel yang belum lama memperoleh nama barunya ini, dan mempertahankan kendali atas Yerusalem. Dalam rentang beberapa dekade, Yerusalem berpindah tangan dari kekuasaan Bizantium ke Persia, lalu kembali lagi ke dalam kekuasaan Bizantium-Romawi. Menyusul tekanan Khosrau II dari Sasaniyah pada abad ke-7 melalui Siria, Shahrbaraz dan Shahin jenderal-jenderalnya ini menyerang Yerusalem () dengan dibantu oleh kaum Yahudi dari Palaestina Prima, yang mana telah bangkit untuk melawan kaum Bizantin.