Penaklukan Jazirah selesai pada tahun 640 M, setelah itu Abu Ubaidah mengirim Khalid dan Iyad ibn Ghanm (penakluk Jazirah) untuk menyerang wilayah Bizantium di utara sana.Mereka berbaris secara mandiri dan merebut Edessa, Amida, Malatya dan seluruh Armenia hingga Ararat dan menyerbu Anatolia utara dan tengah.Heraclius telah meninggalkan semua benteng antara Antiokhia dan Tartus untuk menciptakan zona penyangga antara wilayah yang dikuasai Muslim dan Anatolia.Umar kemudian menghentikan ekspedisi tersebut dan memerintahkan Abu Ubaidah, yang sekarang menjadi gubernur Suriah, untuk mengkonsolidasikan kekuasaannya di sana.Keputusan ini dapat dijelaskan dengan pemecatan Khalid dari tentara, yang mengakhiri karir militernya, dan kekeringan yang diikuti oleh wabah penyakit pada tahun berikutnya.