Когда халиф дал сигнал к отправлению армиям, которые шли атаковать Сирию и Персию, он обратился к воинам с мудрыми наставлениями: призывайте народы к вере перед тем, как сражаться с ними, и требуйте обращения в веру только от взрослых мужчин; уважайте посланников мира, щадите стариков, женщин, детей: никогда не проявляйте жестокости к побежденным: не уничтожайте ни плодовых деревьев, ни возделанных полей. Доля солдата в добыче была заранее установлена в четыре пятых; остальное предназначалось учителям, судьям, поэтам и сиротам.

Халид бросился в вавилонский Ирак. Он захватил города Хиру и Амбар, в то время как Абу Убайда проник в Сирию и разбил лагерь у стен Босры. Халид присоединился к нему, и два предводителя дали римлянам большое сражение близ Айзнадина, где погибло пятьдесят тысяч солдат Ираклия (634). Абу Бакр, умерший в это время, назначил своим преемником Омара, который менее чем за два года овладел всей Келесирией.

Испуганный быстротой этих завоеваний, Ираклий послал против захватчиков новую армию в сто сорок тысяч человек под командованием патрикия Мануила. Бой завязался на берегах Ярмука, близ Тивериадского озера. Трижды отбитые, арабы были трижды возвращены в строй отрядом амазонок, вооруженных луками, которых Халид поставил в резерв (636). После этой победы все города Сирии сдались один за другим, и халиф Омар пожелал лично вступить во владение Иерусалимом. Он въехал в город на рыжем верблюде, неся перед собой на седле мешок с пшеницей и финиками, которые раздавал на своем пути. Он приказал построить там мечеть и, однако, разрешил христианам свободное отправление их культа (637). Взятие Иерусалима повлекло за собой сдачу Алеппо, Антиохии, Кесарии, Тира, Эдессы, Дары и т. д., а также приморских городов Бейрута, Сидона, Птолемаиды, Аскалона, Газы. Вся страна пала, и император отплыл, восклицая: Прощай, Сирия; прощай навсегда!

Тем временем армия, посланная к Евфрату, продолжала свои успехи. При дворе Ктесифона семь узурпаторов сменили в течение четырех лет отцеубийцу Сироеса, который царствовал только десять месяцев; и двенадцатилетний ребенок, Йездегерд III, был коронован через несколько дней после смерти Мухаммеда. При приближении тридцати тысяч сарацин под командованием Саида сто пятьдесят тысяч персов выстроились под Кожаным Фартуком Кузнеца, который освободил свою страну от ига Аршакидов. Резня продолжалась три дня на равнине Хадесии, и персы вынуждены были отступить в беспорядке за Евфрат (636). Победители преследовали их до стен Ктесифона, Мадаина, с белыми стенами, которые они взяли штурмом и разрушили, вопреки своему обычаю. Повелитель Правоверных получил в Медине наследственные богатства Великих Царей вместе с короной Хосрова Великого и знаменем Сасанидов.

Пока Халид, прозванный Мечом Божьим, покорял Месопотамию, его лейтенант Амр ибн аль-Ас отправился из Газы и вошел в Египет с четырьмя тысячами всадников (638). Овладев Ярмуком, он продвинулся до центра страны, захватил Мисру и, с помощью коптов-яковитов, непримиримых врагов греков, овладел Мемфисом (639). Затем он пошел лагерем под стены Александрии. В течение четырнадцати месяцев александрийцы храбро защищали свой город, без надежды на помощь, и мусульмане овладели им только после потери двадцати трех тысяч своих лучших воинов. Амр мудро организовал свое завоевание, отменил подушную подать, выделил треть доходов на содержание дамб и каналов и вернул этим землям их прежнее процветание. Этого достаточно, чтобы опровергнуть версию, приписывающую халифу Омару приказ сжечь четыреста тысяч томов библиотеки Александрии, если бы этот пожар не был заранее опровергнут свидетельством Орозия, который в V веке видел пустые шкафы Серапеума (640).