ونجح عمرو بن العاص في فتح معظم أرض فلسطين , غزة وسبسطية ونابلس ، ثم اللد ويُبنى وعمواس وبيت جبرين و يافا و رفح ، ثم حاصر القدس . وحين تولى عمر بن الخطاب الخلافة بعد وفاة الصديق عام 13 هـ , أوعز إلى أبي عبيدة بن الجراح , بعد أن فتح قنسرين في شمال سورية ، أن يزحف إلى القدس ، وسيّر إلى الشام سبع فرق , بخمسة وثلاثين ألفاً من الجند , وسبعة قواد هم خالد بن الوليد و يزيد بن أبي سفيان و شرحبيل بن حسنة و المرقال بن هاشم و قيس بن المرادي و عروة بن مهلهل بن يزيد الخليل .