На этом-то фоне, при совсем недавно восстановленной администрации Веточной Римской империи и резком расколе между нею и коптами, началось мусульманское завоевание Египта. Пока Кир без особого успеха пытался подчинить Египет своей воле, мусульмане занимали Сирию. К 636 году, когда Г&за и большая часть палестинского побережья оказались в их руках, власти Александрии должны были забеспокоиться. Реакция на новую угрозу оказалась смешанной. Кир готов был платить мусульманам дань в обмен на пакт о ненападении, и даже предлагал закрепить союз женитьбой дочери императора Евдокии и Амра ибн аль-Аса, командовавшего мусульманскими силами на юге
Палестины, после чего Амр, подобно многим варваром, известным в византийской истории, принял бы крещение, «потому что Амр и его армии доверяли Киру и относились к нему с любовью». Возможно, дань и выплачивалась в период между потерей Сирии и вторжением мусульман в Египет. В 639-м или, возможно, в 640 году политика византийского императора изменилась. Он денонсировал заключенный Киром договор и заменил патриарха-наместника военным, которому приказано было организовать более активную оборону. Кир был отправлен в изгнание на Кипр, а Константинополь отказывался признать, что, если бы его план был исполнен, и он бы собрал дань для арабов от налогов на торговлю, египтян оставили бы в покое. Но кажется, прекращение выплаты дани и послужило спусковым механизмом для вторжения.
Египетско-арабские повести о завоевании начинаются легендой о том, как Амр ибн аль-Ас впервые узнал о богатствах Египта. Еще до начала мусульманских завоеваний он с группой курайшитов отправился торговать в Иерусалим. Купцы по очереди пасли своих верблюдов на холмах вокруг города. Однажды, когда пасти их выпало Амру, тот увидел бредущего по холмам дьякона. Стояла сильная жара, и дьякон был едва жив от жажды. Амр дал ему напиться из своего меха, после чего дьякон лег наземь и уснул. Пока он спал, большая змея выползла из норы рядом с ним. Амр, заметив змею, выстрелил из лука и убил ее. Дьякон, проснувшись, спросил, что случилось. Услышав рассказ Амра, дьякон, потрясенный тем, что тот спас его жизнь не однажды, но дважды — от жажды и от змеи, — спросил, чем занимается Амр. Амр объяснил, что он торгует, в надежде нажить немного денег, чтобы прикупить третьего верблюда к двум своим. Дьякон спросил, сколько платят в народе Амра за спасение человеческой жизни, и, узнав, что жизнь ценится в сто верблюдов, сказал, что верблюдов в его стране нет, так сколько это будет в динарах? Одна тысяча — был ответ.
Дьякон объяснил, что он чужой в этой стране, что приехал помолиться в церкви Г^оба ГЬсподня и по данному обе-ту провести месяц в пустыне. Теперь он возвращался домой и пригласил Амра с собой, пообещав, что заплатит ему за двойное спасение.
Тогда Амр покинул своих спутников и отправился в Египет, где поразился величию, богатству и архитектуре Александрии, куда привез его дьякон. Он получил от дьякона должное вознаграждение, и тот дал ему проводника для возвращения в Иерусалим. Амр вернулся к своим спутникам, уже отлично представляя богатства Египта и Александрии.
Мы можем по праву усомниться в подробностях этого рассказа, но он указывает, что Амр, возможно, единственный среди первых мусульманских вождей, знал кое-что о Египте и открывавшихся там возможностях. Видимо, он лично обсуждал с халифом Умаром, возможно, когда тот, посетив Сирию, находился в Джабийе, свой план вторжения в Египет. Умар одобрил его план, хотя есть сведения, намекающие, что он испытывал некоторые сомнения. Амр выступил с силами от 3500 до 4000 человек, собранных из разных племен, прежде всего из племени акк, обитавшего в Йемене на равнине Ткама у побережья Красного моря. Это были не привычные к шатрам кочевники Аравийской и Сирийской степи, а люди, жившие в хижинах из тростника или древесных веток или в каменных домиках в горных долинах и возделывавшие поля. Они, как правило, бывали меньше ростом и более тонкого сложения, чем бедуины-кочевники, но такие же крепкие и закаленные. Кроме того, они привыкли к оседлой жизни, если не в городах, то в селениях, и не пригоняли с собой нуждающихся в выпасах отар. Во многих отношениях городки и деревни дельты Нила могли показаться им знакомым окружением, хотя ничто на их родине не могло сравниться с блеском Александрии.
Это было чрезвычайно дерзкое предприятие. Крошечной армии предстояло пересечь Синай, после чего в неизведанной дельте Нила разбить византийские войска и взять немало укрепленных городов. Если бы что-то пошло не так, помощи ждать было неоткуда. Согласно одному известному рассказу, халиф передумал и написал Амру, приказывая, если тот уже вступил в Египет, двигаться дальше, а если еще не перешел границу, отказаться от предприятия. Амр догадался о содержании письма и отказался вскрывать его, пока не достиг Аль-Ариша, обозначавшего вступление на египетские земли, 12 декабря 639 года. После этого он мог утверждать, что халиф сам санкционировал его действия.