Согласно арабским преданиям, вторжение в Египет началось против воли халифа, как выражение недовольства со стороны Амра ибн аль-Аса, так как его обошли в Сирии. В Египте, как и в Сирии и Ираке, сложилась благоприятная ситуация. Копты, крайне недовольные греческим правлением, готовы были помочь захватчикам. 12 декабря 639 года Амр подошел к египетскому пограничному городу Эль-Аришу с йеменской конницей. Он с легкостью захватил Эль-Ариш и почувствовал, что может превратить набег в завоевание. После захвата Пелузия (ныне Фарама) он двинулся к византийской крепости Вавилон, близ нынешнего местоположения Каира, и с подкреплением из Медины легко разбил византийцев в июле 640 года. В следующем году сдался сам город, и у византийцев в Египте осталась только Александрия. После того года осады Амр и коптский патриарх заключили договор, по которому город сдался и византийский гарнизон ушел из него. Попытка греков отвоевать его с моря в 645 году достигла временного успеха, но была сорвана в следующем году.
Многие книги рассказывают историю о том, как после занятия арабами Александрии халиф приказал уничтожить огромную библиотеку, обосновывая это тем, что, если в книгах говорится то, что уже есть в Коране, они бесполезны, а если то, чего нет, они вредны. Критические исследования показали, что эта история совершенно необоснованна. Ни в одной из ранних летописей, даже христианских, ни словом не упоминается это предание, которое впервые возникает лишь в XIII веке, да и в любом случае огромная библиотека Серапеума уже погибла из-за внутренних раздоров, еще до нашествия арабов.
Арабское наступление на горные территории к северу и востоку от Плодородного полумесяца, населенные не семитоязычными народами, осуществлялось гораздо медленнее и гораздо труднее. На Иранском плоскогорье сопротивление не прекращалось в течение многих лет, и весь Хорасан в Восточном Иране был окончательно занят уже в правление Муавии. В Анатолии трудности оказались непреодолимыми, и по сей день предгорья Таврических гор отмечают северный предел земель, где говорят по-арабски.
Стратегия, которую арабы применяли в крупных завоевательных кампаниях, определялась использованием мощи пустыни, и ее принципы поразительно напоминают применение морской мощи современными империями. Арабы хорошо знали пустыню и легко передвигались в ней, в отличие от своих врагов. Они умели использовать ее в качестве средства коммуникации, для получения снабжения и подкреплений, а также для безопасного отступления в критической ситуации. Не случайно в каждой из завоеванных провинций арабы создавали опорные базы в городах на границе между пустыней и возделанной землей, используя имеющиеся города, например Дамаск, если они находились в подходящих местах, или при необходимости создавая новые, например Куфу и Басру в Ираке, Фустат в Египте, Кайраван в Тунисе. Эти гарнизонные города были гибралтарами и сингапурами древней Арабской империи. Там арабы расквартировывали свои войска, и города-гарнизоны на протяжении всей эпохи Омейядов оставались главными центрами арабского правления. Эти города – амсары, как их называли в арабской истории, – сыграли важную роль в создании и укреплении арабского влияния на завоеванных землях. Будучи меньшинством в провинции в целом, арабы составляли подавляющее число в амсарах, где арабский стал главным языком. Они служили рынками для сельскохозяйственной продукции из соседних районов, и через них арабский язык распространился по окружающей местности. Вскоре вокруг всех арабских гарнизонных городов образовались внешние районы ремесленников, лавочников, служащих и мастеровых из числа покоренных жителей, обеспечивавшие потребности арабских правителей и их армий. Переселению людей из сельской местности в эти города способствовало дискриминационное налогообложение земледельцев-немусульман и падение цен на сельскохозяйственную продукцию, которое должно было произойти в результате масштабного бесплатного распределения доходов в натуральной форме среди арабских завоевателей.
