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