Die Eroberung von Jazirah war 640 n. Chr. abgeschlossen, woraufhin Abu Ubaida Khalid und Iyad ibn Ghanm (Eroberer von Jazirah) sandte, um in byzantinisches Gebiet nördlich von dort einzudringen.Sie marschierten unabhängig voneinander und eroberten Edessa, Amida, Malatya und ganz Armenien bis zum Ararat und überfielen Nord- und Zentralanatolien.Heraklius hatte bereits alle Festungen zwischen Antiochia und Tartus aufgegeben, um eine Pufferzone zwischen den von Muslimen kontrollierten Gebieten und Anatolien zu schaffen.Daraufhin stoppte Umar die Expedition und befahl Abu Ubaida, dem heutigen Gouverneur von Syrien, seine Herrschaft dort zu festigen.Diese Entscheidung kann durch die Entlassung Khalids aus der Armee, die seine Militärkarriere beendete, und eine Dürre, gefolgt von einer Pest im Jahr darauf, erklärt werden.