Через некоторое время Омар сумел договориться с Джариром ибн Абдаллахом, вождем племени баджила, которые хотя и приняли ислам незадолго до смерти Пророка, но не отреклись от него и даже помогали мединцам во время ридды, и тот отправился в Ирак с войсками аль-Мусанна. Новое появление арабов весьма удивило персов, которые уже были уверены, что проблема с кочевниками решена. Двенадцатитысячная армия под командованием Михрана, подкрепленная тремя боевыми слонами, снова встретилась с мусульманами на берегу Евфрата. Но, наученные горьким опытом, переправляться мусульмане не стали и приняли персов на своем берегу.
Дав персам переправиться и выстроиться в боевой порядок, мусульмане нанесли первый удар, но вскоре персы обратили в бегство центральную часть мусульманского войска. Аль-Мусанн, стоя среди бегущих, размахивал мечом и кричал: «Остановитесь! Я – аль-Мусанн!» Как ни удивительно, воины остановились, пошли в контратаку и вскоре сумели распустить вражеский мост, отрезав персам путь к отступлению. Впоследствии аль-Мусанн сожалел о том, что отдал такой приказ, потому что персы, не сумев переправиться, повернули на противника, и началась жестокая битва, в которой погибло множество солдат, кости которых долгие годы белели на этих полях.
Впрочем, последним ударом стала гибель Михрана, и персы побежали. Но оставшиеся в живых полководцы сумели организовать армию и превратить бегство и упорядоченное отступление. На следующий день мусульмане, отдохнув, начали преследование, и в пятидесяти километрах от Евфрата персы были окончательно разгромлены.
Между тем в Сирии Халид Ибн Валид осаждает Алеппо и Антиохию. На юге Абу Убайда основывает арабские города на территориях, которые сегодня известны как Иордания, Ливан и Палестина. Персы все больше начинают волноваться по поводу действий арабов. Собственно, есть почему – Вавилонское царство уже большей своей частью находится под арабским контролем.
Принимается попытка выбить арабов с территории, но войска под управлением Сада ибн Аби Ваккаса наносят персам поражения сначала в трехдневной битве при Аль-Кадисийе, а потом и при Улалуле. Сад, вдохновленный победами, идет на персидскую столицу Ктесифон, и десятилетний король Йездигерд III оставляет ее. Фактически это стало знаком полной власти мусульман над Ираном.
Омар отдает приказ заложить на берегах Евфрата исламские военные города. Сейчас мы знаем эти поселения как города Куфа и Басра.
В этом же году происходит битва при Ярмуке, притоке Иордана, где византийцы снова терпят поражение. Влияние империи в Палестине к этому времени ограничивается морскими портами, например, Кессарией, но и здесь не все гладко: мусульмане блокируют сухопутные пути, и порты во многом теряют свое значение.
Омар вводит исламский календарь, в котором начало летосчисления, как уже сказано выше, относится к 622 году, и 637 год становится пятнадцатым годом хиджры.
В следующем, 638 году (по христианскому летоисчислению) мусульманская армия под командованием Абу Убайды захватывает Иерусалим. Именно отсюда, согласно мусульманской вере, Мухаммед в 620 году совершил «ночное путешествие» к Аллаху. Халиф Омар выезжает в Иерусалим и торжественно молится на Храмовой горе, или, по-арабски, Аль-Харам аль-Шариф. Некогда это было культовое место иудеев, но в 670 году иудейский храм, стоявший здесь, был разрушен.
Эта поездка Омара в Иерусалим осталась во множестве мусульманских легенд, основная суть которых в небывалом аскетизме халифа, совершавшего хадж в истлевшей от пота единственной рубашке. С одной стороны, в это не очень верится, но по некоторым данным можно предположить, что Омар, ощущая себя в роскошном по тем временам Иерусалиме провинциалом, занял оборонительную позицию и попытался шокировать «столичных» жителей своим аскетизмом. Корил он и многих мусульман, которые слишком быстро восприняли привычки «барственного Иерусалима».