Erobringen af ​​Jazirah blev afsluttet i 640 e.Kr., hvorefter Abu Ubaidah sendte Khalid og Iyad ibn Ghanm (erobreren af ​​Jazirah) for at invadere byzantinsk territorium nord derfra.De marcherede uafhængigt og erobrede Edessa, Amida, Malatya og hele Armenien op til Ararat og angreb det nordlige og centrale Anatolien.Heraclius havde allerede forladt alle forterne mellem Antiokia og Tartus for at skabe en bufferzone mellem de muslimsk kontrollerede områder og Anatolien.Umar stoppede derefter ekspeditionen og beordrede Abu Ubaidah, nu guvernør i Syrien, til at konsolidere sit styre der.Denne beslutning kan forklares med afskedigelsen af ​​Khalid fra hæren, som afsluttede hans militære karriere, og en tørke efterfulgt af en pest året efter.