Cuộc chinh phục Jazirah hoàn thành vào năm 640 CN, sau đó Abu Ubaidah cử Khalid và Iyad ibn Ghanm (người chinh phục Jazirah) đi xâm lược lãnh thổ Byzantine ở phía bắc đó.Họ hành quân độc lập và chiếm Edessa, Amida, Malatya và toàn bộ Armenia cho đến Ararat và đột kích miền bắc và miền trung Anatolia.Heraclius đã từ bỏ tất cả các pháo đài giữa Antioch và Tartus để tạo ra một vùng đệm giữa các khu vực do người Hồi giáo kiểm soát và Anatolia.Umar sau đó yêu cầu dừng cuộc thám hiểm và ra lệnh cho Abu Ubaidah, hiện là thống đốc Syria, củng cố quyền cai trị của mình ở đó.Quyết định này có thể được giải thích bằng việc sa thải Khalid khỏi quân đội, điều này đã kết thúc cuộc đời binh nghiệp của ông, và một đợt hạn hán kéo theo một trận dịch hạch vào năm sau.