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

فتح مصر:

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

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

وأرسل عمرو قوة إلى الصعيد بإمرة عبد الله سعد بن أبي سرح بناءً على أوامر الخليفة ففتحها، وكان الوالي عليها كما أرسل خارجة بن حذافة إلى الفيوم وما حولها ففتحها