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