محمد
في رجب سنة 9 هـ، حدثت غزوة تبوك آخر غزوات محمد، بعد أن وصلت أخبار من بلاد الروم تفيد أنَّ ملك الروم وحلفاءه من العرب من لخم وجذام وغسان وعاملة، قد هيؤوا جيشًا لمهاجمة الدولة الإسلامية.، فحثّ الناس إلى الخروج وأعلمهم المكان الذي يريد ليتأهبوا بسبب الحرّ الشديد والسفر البعيد، وأرسل إلى القبائل العربية يستنفرهم على قتال الروم، فخرج في 30,000 مقاتل، تصحبهم 10,000 فرس، واستخلف محمد بن مسلمة على المدينة المنورة، وتخلف عدد من المسلمين بلا عذر منهم كعب بن مالك وهلال بن ربيع ومرارة بن الربيع وأبو خيثمة السالمي وأبو ذر الغفاري (وقد لحق به أبو ذر وأبو خيثمة لاحقًا)، وقطعوا آلاف الأميال عانوا خلالها العطش والجوع والحرّ وقلّة وسائل الركوب، فسُميت لذلك "غزوة العُسرة"، والجيش بـ "جيش العُسرة". فلما وصل تبوك، أقام فيها 20 ليلةً، فلما سمع الرومان وحلفاؤهم بزحف الجيوش الإسلامية أخذهم الرعب، وتفرقوا في البلاد في داخل حدودهم، ثم انصرف جيش المسلمين من تبوك بلا قتال، وقدم المدينة المنورة في شهر رمضان سنة 9 هـ، وجعل المسلمون يبيعون أسلحتهم ويقولون ، فبلغ ذلك محمد فنهاهم وقال . وقد نزلت آيات كثيرة من سورة التوبة حول تلك الغزوة وظروفها. ويشكك العديد من المؤرخين بحدوث هذه الغزوة مستندين على عدم وجود ذكر لها في أي مصادر غير إسلامية.
عمرو بن العاص
بعد وفاة النبي محمد وفي خلافة أبي بكر، قام بتوليته إمارة واحد من الجيوش الأربعة التي اتجهت إلى بلاد الشام لغزوها، فانطلق عمرو بن العاص إلى فلسطين على رأس ثلاثة آلاف مقاتل، ثم وصله مدد آخر فأصبح عدد جيشه سبعة آلاف، وشارك في معركة اليرموك مع باقي الجيوش الإسلامية وذلك عقب وصول خالد بن الوليد من العراق بعد أن تغلب على جيوش الفرس، وبناء على اقتراح خالد بن الوليد تم توحيد الجيوش معا على أن يتولى كل قائد قيادة الجيش يوما من أيام المعركة، وبالفعل تمكنت جيوش المسلمين من هزيمة جيش الروم في معركة اليرموك تحت قيادة خالد بن الوليد، وعمرو بن العاص وأبو عبيدة بن الجراح وغيرهم وتم فتح بلاد الشام. انتقل بعد ذلك عمرو بن العاص ليكمل مهامه في مدن فلسطين ففتح منها غزة، سبسطية، ونابلس ويبني وعمواس وبيت جيرين ويافا ورفح.