Η κατάκτηση της Τζαζίρα ολοκληρώθηκε το 640 Κ.Χ., μετά από την οποία ο Αμπού Ουμπάιντα έστειλε τον Χαλίντ και τον Ιιάντ ιμπν Γκανμ (κατακτητής της Τζαζίρα) να εισβάλουν στα βυζαντινά εδάφη βόρεια από εκεί.Βάδισαν ανεξάρτητα και κατέλαβαν την Έδεσσα, την Αμίδα, τη Μαλάτια και ολόκληρη την Αρμενία μέχρι το Αραράτ και έκαναν επιδρομές στη βόρεια και κεντρική Ανατολία.Ο Ηράκλειος είχε ήδη εγκαταλείψει όλα τα οχυρά μεταξύ Αντιόχειας και Ταρτούς για να δημιουργήσει μια ουδέτερη ζώνη μεταξύ των μουσουλμανικών ελεγχόμενων περιοχών και της Ανατολίας.Ο Ουμάρ τότε ζήτησε να σταματήσει την αποστολή και διέταξε τον Αμπού Ουμπαϊντά, τώρα κυβερνήτη της Συρίας, να εδραιώσει την κυριαρχία του εκεί.Αυτή η απόφαση μπορεί να εξηγηθεί από την απόλυση του Khalid από το στρατό, που έληξε τη στρατιωτική του σταδιοδρομία, και μια ξηρασία που ακολούθησε μια πανούκλα τον επόμενο χρόνο.