Добившись успеха, Амр ибн аль-Ас двинулся на Александрию, в которой находился византийский наместник Египта Мукавкас, который был вынужден принять все условия мусульман. Амр назначил там наместником Абдуллу ибн Хузайфу. Затем он приступил к строительству города Фустат, которому суждено было стать основным оплотом мусульман в регионе. Затем, в соответствии с приказом халифа Умара, Амр отправил Абдуллу ибн Абу Сарха в Саид, Хариджу ибн Хузафу — в Файйум, Умайра ибн Вахба — в Дамьетту. Эти районы были присоединены к Халифату, а с их жителями были заключены договоры.
Завершив завоевание Египта, Амр ибн аль-Ас начал наступление на запад и захватил на территории современной Ливии Эль-Мардж (Барку), с населением которой он заключил мир. Укба ибн Нафи был направлен им на Зувайлу, а затем в ан-Набву, и жители этих городов тоже покорились мусульманам. Затем Амру удалось захватить Триполи, современную столицу Ливии, и Сабрату. Его дальнейшее продвижение на запад было приостановлено халифом Умаром.
Военные действия против Ирана
В Иране царила внутренняя нестабильность. Народ был недоволен правящей династией Сасанидов, а шахскую семью сотрясали раздоры.
Когда Халид ибн аль-Валид был отозван из Ирака в Сирию, где он сражался против византийцев, персы сочли мусульман ослабленными и решили нанести удар по малочисленной группировке армии Халифата в Ираке, возглавляемой аль-Мусанной ибн Харисой аш-Шайбани. Иранский шах Шахрияр отправил против них 10-тысячную армию, однако мусульмане сумели разгромить их. Поскольку без подхода подкреплений они не могли долго удерживать свои позиции, командующий восточной армией аль-Мусанна запросил у халифа Абу Бакра помощь. В тот момент Абу Бакр не мог выслать к нему подкрепления, так как он был занят делами западного (византийского) фронта. Тогда аль-Мусанна оставил вместо себя Башира ибн аль-Хасаниййу и лично приехал к халифу в Медину, но застал Абу Бакра уже в предсмертном состоянии. После того как полномочия халифа перешли к Умару, он послал на иракский фронт подкрепления и поставил во главе этой армии Абу Убайду ибн Масуда, который не был сподвижником Пророка Мухаммада. Это было исключением в действиях Умара, так как он никогда не назначал на ответственные посты людей не из числа сподвижников. Но Абу Убайда ибн Масуд отличался многими достоинствами и заслужил симпатии Умара. Отправив подкрепления в Ирак, халиф послал письменное послание командующему западным фронтом Абу Убайде ибн аль-Джарраху, в котором обязал его отправить в Ирак группировку Халида ибн аль-Валида, который до его прибытия в Сирию уже воевал на этом фронте и хорошо знал местность. Абу Убайда же, завершив завоевание Сирии, отправил в Ирак войска под командованием Хашима ибн Утбы ибн Абу Ваккаса. Кроме того, халиф Умар снарядил и отправил их в Ирак 4-тысячную армию во главе с Джариром ибн Абдуллой аль-Баджали. Эта группировка встретилась с персидскими войсками и нанесла им жестокое поражение.
Абу Убайда, прибыв в Ирак, дважды встретился с персидской армией в Немарике и дважды одержал верх. Остатки персидской армии в панике бежали в столицу империи Мадаин. После целой серии поражений персы собрали большую армию под командованием Рустема и встретились с мусульманской армией в Аль-Джазире, на севере Ирака. В этом сражении персы сумели победить мусульман, использовав в сражении боевых слонов. Мусульмане понесли тяжелые потери и отступили. Командующий армией Абу Убайда погиб в сражении, и его заменил аль-Мусанна ибн Хариса аш-Шайбани. Это сражение произошло в Шабане 13 года хиджры, спустя 40 дней после победы мусульман над византийцами в битве при Ярмуке.
После этого успеха среди персов вновь начались внутренние междоусобицы, которые привели к их ослаблению. Рустема отстранили от командования персидской армией. Затем его вновь поставили во главе армии, однако на этот раз совместно с другим командиром Файрузаном. Аль-Мусанна, который внимательно следил за этими событиями, решил воспользоваться слабостью персов и напал на них. В завязавшемся сражении персы понесли тяжелейшие потери и были разгромлены. Для развития успеха аль-Мусанна запросил подкреплений, которые были незамедлительно посланы ему. Кроме того, к нему на помощь выступил отряд Джарира ибн Абдуллы аль-Баджали.
