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 Yerusalem (636-637)
Yang Muslim penaklukan kota dipadatkan Arab kontrol atas Palestina, kontrol yang tidak akan lagi menjadi terancam sampai perang Salib Pertama pada akhir abad ke-11. Dengan demikian, ia datang untuk dianggap sebagai tempat suci oleh Islam, serta dengan Kekristenan dan Yudaisme. Ini stabil kontrol dari "Palestina Prima". Di 613, pemberontakan Yahudi melawan Bizantium Heraclius memuncak dengan penaklukan Yerusalem pada tahun 614 oleh Persia dan Yahudi kekuatan dan pembentukan Yahudi otonomi. Pemberontakan berakhir dengan keberangkatan dari Persia dan akhirnya pembantaian Orang Yahudi di 629 dengan Bizantium berakhir 15 tahun Yahudi otonomi.