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