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