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