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 Aleppo (637)
Joachim menjadi mualaf bersama dengan 4,000 tentara Yunani. Ia membuktikan dirinya seorang perwira yang sangat mampu dan setia kepada khilafah dan akan berjuang dengan gagah di bawah berbagai Jenderal Muslim. Abu Ubaidah bin al-Jarrah mengirimkan pasukan di bawah Malik al-Asytar untuk menaklukan Azaz dalam rute ke 'Roma'. Wilayah sekarang yang Muslim sebut sebagai Roma adalah daerah yang sekarang Selatan Turki dari timur Pegunungan Taurus. Malik, dibantu oleh Joachim, menaklukkan Azaz dan menandatangani perjanjian dengan penduduk lokal, setelah itu dia kembali ke Aleppo. Penaklukan Azaz sangat penting untuk memastikan tidak ada pasukan Romawi dalam jumlah besar di utara Aleppo, di mana mereka bisa menyerang dari sayap dan belakang umat Islam saat operasi utama selanjutnyaitu diluncurkan. Malik bin Husein segera bergabung dengan tentara Abu Ubaidah berjalan ke arah barat untuk menaklukan Antiokhia, yang berhasi ditaklukkan setelah Pertempuran Jembatan Besi pada 30 Oktober 637.