Penaklukan Jazirah telah selesai pada 640 CE, selepas itu Abu Ubaidah menghantar Khalid dan Iyad ibn Ghanm (penakluk Jazirah) untuk menyerang wilayah Byzantine di utara sana.Mereka berarak secara bebas dan menawan Edessa, Amida, Malatya dan seluruh Armenia sehingga ke Ararat dan menyerbu Anatolia utara dan tengah.Heraclius telah pun meninggalkan semua kubu antara Antioch dan Tartus untuk mewujudkan zon penampan antara kawasan kawalan Muslim dan Anatolia.Umar kemudian menghentikan ekspedisi dan mengarahkan Abu Ubaidah, kini gabenor Syria, untuk mengukuhkan pemerintahannya di sana.Keputusan ini boleh dijelaskan dengan pemecatan Khalid daripada tentera, yang menamatkan kerjaya tenteranya, dan kemarau diikuti dengan wabak setahun selepas itu.