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