На следующий год военные действия перекинулись непосредственно на территорию Азарбайджана. Хузайфа ибн ал-Йаман достиг Ардебиля и там имел сражение с марзбаном. После этого был заключен договор, по которому Азарбайджан выплачивал 800000 дирхемов повышенного веса, за это его жители получали не только гарантию личной безопасности и неприкосновенности храмов огня, но особо оговаривалось право свободного совершения праздничных обрядов в храме Шиза. Этот поход датируются 22/642–643 г.

В 23/644 г., как мы видели, марзбан Азарбайджана Исфендийар пришел на помощь Реййю, и это, по всей видимости, было сочтено разрывом договора. Умар приказал Утбе ибн Фаркаду вторгнуться в западную часть Азарбайджана из Мосула, а Букайру ибн Абдаллаху – из Хамадана. Ясно, что Исфендийар при первой же неудаче реййцев поспешил покинуть их, чтобы защитить собственные владения. В сражении с Букайром Исфендийар потерпел поражение и был взят в плен, его воины рассеялись по горным крепостям и продолжали войну. В это время с запада появился Утба. Брат Исфендийара, Бахрам, пытался преградить ему путь в глубь страны, но тоже потерпел поражение. Убедившись, что дело проиграно, Исфендийар согласился подписать новый договор.

Продвижение мусульманской армии к побережью Сирии и Палестины, в глубь Верхней Месопотамии и даже в собственно Иран, имевший с арабским миром границу огромной протяженности, происходило стихийно. Отдельные набеги то в одном, то в другом месте вдоль постоянно меняющейся границы выхватывали у противоположной стороны то один, то другой район. Отряды, потерпевшие неудачу, всегда могли вернуться назад на широком фронте.

Иначе выглядит неожиданное вторжение небольшого мусульманского отряда под командованием Амра ибн ал-Аса в Египет, соединенный с ранее завоеванными арабами землями узким Суэцким перешейком. Триста километров пустыни, отделяющие Южную Палестину от Дельты Нила, обеспечивали возможность неожиданного появления арабской армии на границе обрабатываемых земель, но в то же время перешеек, перекрытый решительным военачальником, мог стать дверцей мышеловки для малочисленного войска.

Арабская армия в Палестине находилась в трудном положении. Амвасская чума ополовинила ее ряды. Оставшихся сил только-только хватало для осады Кесареи (Кайсарийа) и нескольких портовых городов Палестины, еще остававшихся в руках византийцев.

Неизвестно, кто был инициатором этого смелого вторжения. По одним рассказам Амр отправился самовольно, по другим – с согласия Умара, но будто бы тот в последний момент приказал Амру возвратиться, если он не перешел границу Египта. Амр же не стал раскрывать письмо, догадываясь о его содержании, перешел границу, и прочитал его только на территории Египта. Это, скорее всего, только красивая легенда.

Решимость вторгнуться в густо населенную страну с отрядом в 3500 человек определялась не только желанием богатой добычи, а тем, что Амр, который мог надеяться после смерти Абу Убайды и Йазида ибн Абу Суфйана стать правителем Палестины, оказался обойденным, и выходом из этого, пусть и рискованным, было завоевание Египта.

Арабские историки совершенно не имели представления о том, что происходило в Египте накануне и во время его завоевания. Все высшие административные и военные деятели византийского Египта слились для них в одну полулегендарную фигуру ал-Мукаукиса, которого обычно отождествляют с мелькитским патриархом Киром, назначенным в Египет осенью 631 г., он же фигурирует и в рассказах о посольстве Мухаммада в Египет в 7/629 г.