Cezire'nin fethi MS 640'ta tamamlandı ve ardından Ebu Ubeyde, Halid ve İyad ibn Ghanm'ı (Cezire fatihi) kuzeydeki Bizans topraklarını işgal etmeye gönderdi.Bağımsız olarak ilerleyerek Edessa, Amida, Malatya ve Ağrı'ya kadar tüm Ermenistan'ı ele geçirerek Kuzey ve Orta Anadolu'ya akınlar düzenlediler.Herakleios, Müslüman kontrolündeki bölgeler ile Anadolu arasında bir tampon bölge oluşturmak için Antakya ile Tartus arasındaki tüm kaleleri çoktan terk etmişti.Ömer daha sonra seferi durdurma çağrısında bulundu ve şu anda Suriye valisi olan Ebu Ubeyde'ye buradaki yönetimini pekiştirmesini emretti.Bu karar, Halid'in askerlik kariyerine son verecek şekilde ordudan atılması ve bir yıl sonra yaşanan kuraklık ve ardından gelen veba salgınıyla açıklanabilir.