توجّه أبو عبيدة بعد اليرموك إلى دمشق وقسَّم الشام على الأمراء، فاستخلف يزيد بن أبي سفيان على دمشق، وعمرو بن العاص على فلسطين، وشرحبيل بن حسنة على الأردن، وأما خالد بن الوليد فقد كان يطارد فلول الروم بعد اليرموك ووصل إلى حمص، فتبعه أبو عبيدة وتوجّه إلى حمص، وبعث خالداً بنَ الوليد إلى قنسرين، ثم رحل أبو عبيدة إلى حلب، فوجد أهلها قد تحصنوا ثم طلبوا الصلح والأمان على أنفسهم وأموالهم وسور مدينتهم ومنازلهم فأُعطوا ذلك واستثنى عليهم موضعاً للمسجد. ثم سار إلى أنطاكية التي ظلت مدة الفتوح مقرّ هرقل ومأمنه، ففتحها أبو عبيدة عام 638م، وقد صالح أبو عبيدة أهلها على الجزية والجلاء، فجلا بعضُهم وأقام بعضُهم، ولمّا فُتحت أنطاكية كتب عمر إلى أبي عبيدة أن يرتب بها جماعة من المسلمين من أهل النيّات والحسبة، وأن يجعلهم مرابطين بها، ولا يحبسَ عنهم العطاء. وبلغ أبا عبيدة أن جمعاً للروم بين معرة مصرين وحلب، فلقيهم وفضَّ جمعهم وسبى منهم وغَنِم، وفتح معرة مصرين على مثل صلح حلب، وجالت فرسان أبي عبيدة فبلغت بوقة. وفُتحت قرى جُومة وسَرْمين ومَرْتَحْوان (من نواحي حلب) وتيزين.