Erobringen av Jazirah ble fullført innen 640 e.Kr., hvoretter Abu Ubaidah sendte Khalid og Iyad ibn Ghanm (erobreren av Jazirah) for å invadere bysantinsk territorium nord for der.De marsjerte uavhengig og fanget Edessa, Amida, Malatya og hele Armenia opp til Ararat og raidet det nordlige og sentrale Anatolia.Heraclius hadde allerede forlatt alle fortene mellom Antiokia og Tartus for å skape en buffersone mellom de muslimsk kontrollerte områdene og Anatolia.Umar stoppet deretter ekspedisjonen og beordret Abu Ubaidah, nå guvernør i Syria, om å konsolidere sitt styre der.Denne avgjørelsen kan forklares med oppsigelsen av Khalid fra hæren, som avsluttet hans militære karriere, og en tørke etterfulgt av en pest året etter.