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

فتح أجنادين:

سار عمرو بن العاص إلى أجنادين وهي موقع قريب من الفالوجة ومكان عبور فلسطين من الجنوب، إذا رابط فيها الأرطبون، كما كانت قوة للروم في الرملة، وأخرى في بيت المقدس، وكانت إذا جاءت قوات داعمة إلى عمرو أرسل بها تارة إلى الرملة وأخرى إلى بيت المقدس ليشاغلوا الروم في تلك الجهات خوفاً من دعمهم للأرطبون في أجنادين. وطال تأخر الفتح في أجنادين، وسارت الرسل بين الطرفين، ولم يشف أحدهما غليل عمرو، فسار بنفسه باسم رسول، ودخل على الأرطبون، وجرى الحديث بينهما، استنتج الأرطبون على أن هذا الرسول إنما هو عمرو بالذات أو أنه شخص ذو قيمة وأثر بين المسلمين، وقال في نفسه: ما كنت لأصيب القوم بأمر هو أعظم من قتله. فدعا حرساً فسارّه وأمره بالفتك به فقال: اذهب فقم في مكان كذا وكذا، فإذا مرَّ بك فاقتله، ففطن عمرو بن العاص فقال للأرطبون: أيها الأمير إني قد سمعت كلامك وسمعت كلامي، وإني واحد من عشرة بعثنا عمر بن الخطاب لنكون مع هذا الوالي لنشهد أموره. وقد أحببت أن آتيك بهم ليسمعوا كلامك ويروا ما رأيت. فقال الأرطبون: نعم ‍فاذهب فائتني بهم، ودعا رجلاً فسارّه فقال: اذهب إلى فلان فردّه. وقام عمرو ابن العاص فرجع إلى جيشه، ثم تحقق الأرطبون أنه عمرو بن العاص نفسه فقال: خدعني الرجل، هذا والله أدهى العرب. وبلغ ذلك عمر بن الخطاب فقال: لله در عمرو. وحدث قتال عظيم في أجنادين كقتال اليرموك .. ثم دخل المسلمون أجنادين، وتقدموا نحو بيت المقدس.

فتح بيت المقدس:

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