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