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