La conquête de Jazirah fut achevée en 640 CE, après quoi Abu Ubaidah envoya Khalid et Iyad ibn Ghanm (conquérant de Jazirah) envahir le territoire byzantin au nord de là.Ils marchèrent indépendamment et capturèrent Édesse, Amida, Malatya et toute l' Arménie jusqu'à Ararat et attaquèrent le nord et le centre de l'Anatolie.Héraclius avait déjà abandonné tous les forts entre Antioche et Tartous pour créer une zone tampon entre les zones contrôlées par les musulmans et l'Anatolie.Umar a alors mis un terme à l'expédition et a ordonné à Abu Ubaidah, aujourd'hui gouverneur de Syrie, d'y consolider son règne.Cette décision s'explique par le renvoi de Khalid de l'armée, qui met fin à sa carrière militaire, et par une sécheresse suivie d'une épidémie l'année suivante.