ثم كتب إلى عمرو بن العاص يحمد الله على ما أبلاه وأبلى المسلمون, ويقول: قد كنت عندي غير حميد, فإياك إياك أن تفتات علي بمثل هذا, إلا أن يكون أمر يحضرك تخاف على المسلمين فيه فتناهضه بمن معك.

فكتب عمرو بن العاص لعمر بن الخطاب: من عمرو بن العاص سلام إليك، فإني أحمد إليك الله الذي لا إله إلا هو، أما بعد: قرأت كتاب أمير المؤمنين وما عصبني من اللائمة وأضاف إلي من سوء التدبير فقد كان ما كان من الافتيات عليك لما رجوت من الفرصة والنصر فرزق الله ذلك ورزق الله السلامة فنحمده على ذلك ولست بعائد إلى ما خالفك ولا قوة إلا بالله والسلام عليك ورحمة الله.

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