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

1 ابن سعد/الطبقات 7/493.