Cucerirea lui Jazirah a fost finalizată în 640 d.Hr., după care Abu Ubaidah i-a trimis pe Khalid și Iyad ibn Ghanm (cuceritorul Jazirahului) să invadeze teritoriul bizantin la nord de acolo. Ei au mărșăluit independent și au capturat Edessa, Amida, Malatya și întreaga Armenie până la Ararat și au atacat nordul și centrul Anatoliei. Heraclius abandonase deja toate forturile dintre Antiohia și Tartus pentru a crea o zonă tampon între zonele controlate de musulmani și Anatolia. Umar a oprit apoi expediția și ia ordonat lui Abu Ubaidah, acum guvernator al Siriei, să-și consolideze domnia acolo. Această decizie poate fi explicată prin demiterea lui Khalid din armată, care i-a pus capăt carierei militare, și o secetă urmată de o ciumă anul următor.