Dzsazira meghódítása i.sz. 640-re fejeződött be, ezután Abu Ubaidah elküldte Khalidot és Iyad ibn Ghanmot (Dzsazira meghódítóját), hogy megszállják az onnan északra fekvő bizánci területet.Önállóan meneteltek, és elfoglalták Edesszát, Amidát, Malatyát és egész Örményországot egészen Ararátig, és lerohanták Anatólia északi és középső részét.Hérakleiosz már elhagyta az Antiochia és Tartus közötti erődöket, hogy ütközőzónát hozzon létre a muszlimok által ellenőrzött területek és Anatólia között.Umar ezután leállította az expedíciót, és megparancsolta Abu Ubaidahnak, Szíria jelenlegi kormányzójának, hogy erősítse meg uralmát ott.Ez a döntés azzal magyarázható, hogy Khalidot elbocsátották a hadseregből, ami véget vetett katonai pályafutásának, valamint a szárazsággal, amelyet a következő évben pestisjárvány követett.