Арабские армии нанесли одновременно два удара: по византийской Сирии и по персидскому приграничному городу Хире. Они предлагали на выбор три альтернативы: или платите дань, или признайте истинного Бога и присоединяйтесь к нам, или умрите. Им навстречу выходили армии, многочисленные и обученные, но лишенные того духа, который двигал арабами, и мусульмане разбивали эти армии. Нигде арабам не приходилось встречаться с сопротивлением народа. Населению многолюдных земледельческих областей Месопотамии было безразлично, будут ли они платить налоги Византию, Персеполю или Медине. И если сравнить эти два правления, арабское и персидское, то арабы — арабы своих великих лет — были, бесспорно, лучшими правителями, более справедливыми и более милосердными.
Арабы-христиане с готовностью переходили на сторону пришельцев, так же поступали и многие иудеи. Как ранее на Западе, так теперь и на Востоке иноземное вторжение превратилось в социальную революцию. Но здесь произошла также и религиозная революция, которая принесла с собой новую и ощутимую духовную энергию.
Именно Халид дал решающее сражение (636) армии Ираклия на берегах Ярмука, притока Иордана. Легионы, как обычно, выступили без надлежащей кавалерийской поддержки; тщетно призрак Красса витал над Востоком эти семь столетий. Имперские армии всецело полагались на вспомогательную конницу, набранную из арабов-христиан, а те сразу же переметнулись к мусульманам, как только армии сблизились. Наступление византийской армии превратили в пышную процессию священнослужителей, освященных знамен, икон и священных реликвий, сопровождаемую пением монахов. Но реликвии не помогли, а пение оказалось малоубедительным. У арабов шейхи и эмиры взывали к своим войскам, а пронзительные голоса расположившихся сзади женщин, по древнему арабскому обычаю, подбадривали своих мужчин. Ряды мусульман были полны истово верующими в то, что впереди их ждет или победа, или рай. В исходе сражения не приходилось сомневаться, особенно после измены нерегулярной конницы византийцев. Попытка отвести войска превратилась в беспорядочное бегство, закончившееся беспощадной резней. Византийской армии пришлось к тому же сражаться спиной к реке, которая оказалась запружена телами убитых.
После этого Ираклий был вынужден постепенно сдать всю Сирию, которую он еще недавно отвоевал у персов, своим новым противникам. Вскоре пал и Дамаск, а годом позднее мусульмане вступили в Антиохию. На какое-то время им пришлось снова оставить ее, уступив последнему усилию Константинополя, но вскоре они легко вернули ее под предводительством Халида.
В это же время на востоке после быстрого первоначального успеха, который арабы получили у Хиры, сопротивление персов стало более упорным. Династическая борьба в Персии, наконец, прекратилась с появлением нового Царя царей. Кроме того, у персов также был свой выдающийся полководец — Рустам. В 637 г. он решил дать арабам сражение у Кадисии. Его армия представляла собой собрание разноплеменных отрядов, подобное тому, которое Дарий повел во Фракию или которое Александр разгромил у Исса. У Рустама так же было тридцать три боевых слона, и он сидел на золотом троне позади персидских порядков, наблюдая за битвой, — как и предводитель персов тысячу лет назад у Геллеспонта и Саламина.
Битва продолжалась три дня. Первые два дня начинались с атаки арабов, но персидская армия удерживала свои позиции, пока не наступала ночь, а с ней и временное перемирие. На третий день арабы получили подкрепление, а к вечеру персы предприняли попытку завершить сражение, направив на ряды арабов своих боевых слонов. Поначалу огромные животные сметали все на своем пути, но затем один из них был ранен и начал в слепой ярости метаться между двумя армиями. Его паника сказалась и на остальных слонах. На какое-то время обе армии застыли в ошеломлении, наблюдая в красном свете заката за отчаянными усилиями ревущих чудовищ вырваться из ощетинившегося пиками кольца людей. По чистой случайности им удалось прорвать персидские, а не арабские порядки, и арабы воспользовались всеобщей сумятицей и набросились на персов. Наступала ночь, но в этот раз армии не разошлись по разные стороны. Всю ночь арабы во имя Аллаха били и преследовали бегущих персов. Рассвет застал остатки разгромленного войска Рустама вдалеке от поля боя. Путь бегства был отмечен брошенным оружием, оставленными повозками, умирающими и уже мертвыми. Не уцелел и помост с золотым троном, а сам убитый Рустам лежал в груде мертвых тел…