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