وقتل خالد (توذرا) ، وكان أبو عبيدة قد التقى ببطريق آخر يدعى (شنس) نزل بجانبه فتنازلا وقتل أبو عبيدة شنس أيضًا، وفر أتباعه باتجاه حمص فلاحقهم أبو عبيدة، ولما انتهى خالد من (توذرا) تبع أبا عبيدة نحو حمص فحاصراها معًا، وطال الحصار، وجاء فصل الشتاء، وكان شديد البرد، وصبر الصحابة صبرًا عظيمًا، ولما انسلخ الفصل البارد اشتد الحصار، وأجبر الأهالي المسؤولين على الاستسلام، وطلبوا الصلح حسب الصلح الذي صالح عليه أهل دمشق على نصف المنازل، وضرب الخراج على الأرض، وأخذ الجزية على الرقاب حسب الغنى والفقر. وبعث أبو عبيدة بالأخماس والبشارة إلى أمير المؤمنين عمر بن الخطاب مع عبد الله بن مسعود ... كما طلب منه الرأي بشأن هرقل ... فجاءه الجواب بالبقاء في حمص بالنسبة إلى أبي عبيدة.
فتح قنسرين:
وأرسل أبو عبيدة خالد بن الوليد إلى قنسرين فقاتل أهلها بعد حصار واعتذار بعد هزيمة أولى، وإثر ذلك دخل المدينة عنوة، وذلك في السنة الخامسة عشرة من هجرة رسول الله - صلى الله عليه وسلم - . هذا التقدم السريع في المناطق الداخلية كان لا يوازيه تقدم آخر في المناطق الساحلية للأسباب التي سبق أن ذكرناها، الأمر الذي اقتضى أن يقوم عمرو بن العاص الذي ولي أمر فلسطين بحرب عنيفة في مناطقه الجنوبية حتى يستطيع المسلمون أن يتقدموا في الساحل والداخل بصورة متوازية، واقتضى الأمر من القيادة أن توجه حملات من الداخل إلى الساحل لتقطع المناطق الساحلية إلى وحدات، ولتقلل الضغط أمام الفاتحين المسلمين المتقدمين من الجنوب، وليضعف معنويات المتعنتين من الروم، وليقلل أملهم في إمكانية التشبث بالأرض والبقاء في تلك الجهات، لذا أمر أمير المؤمنين عمر بن الخطاب معاوية بن أبي سفيان بالتحرك نحو قيسارية وتولي أمورها وكتب إليه: أما بعد فقد وليتك قيسارية فسر إليها واستنصر الله عليهم، وأكثر من قول لا حول ولا قوة إلا بالله العلي العظيم، الله ربنا وثقتنا ورجاؤنا فنعم المولى ونعم النصير. فسار إليها فحاصرها، وقاتل أهلها عدة مرات وفي النهاية انتصر عليهم وقتل منهم ما يقرب من ثمانين ألفًا، وبهذا الفتح انقطع