Все эти достижения положили начало великим завоевательным кампаниям, начатым арабами и занявшим место среди самых значимых военных подвигов в истории. Их предыдущие столкновения с византийскими пограничными войсками на краю сирийской пустыни не имели далекоидущих последствий. Теперь они начали одновременное наступление на Византийскую империю и на Персию Сасанидов. Два подразделения армии направилось на север. Одно – им командовал Амр ибн аль-Ас – в 633 году вторглось в Южную Палестину. Другое – им командовал Халид ибн аль-Валид, тем временем принявший религию пророка, – двигалось в Месопотамию. В Месопотамии пограничная крепость Аль-Хира уже пала в 633 году. В Палестине у села Аджнадайн (чтение и традиция сомнительны) войска Восточной Римской империи летом 634 года были разбиты. Этому помог Халид, который поспешил на сцену, совершив чрезвычайно рискованный марш через пустыню. В других сражениях византийцев оттеснили к Дамаску, и Иерусалим, святой для христиан город, был вынужден капитулировать. В роли посредника выступил патриарх. Дамаск пал в следующем году. Несмотря на отчаянные усилия и значительные подкрепления, брат императора Ираклия не смог предотвратить катастрофу. 20 августа 636 года византийцы были разбиты на реке Ярмук, к югу от Галилейского моря, был взят город Эмеса (Химс) и регион до северной границы Сирии. Вскоре после этого Халид был отстранен от верховного командования в Сирии, хотя и не лишился должности вообще. Согласно традиции, он раньше навлек на себя гнев нового халифа в Медине.
После двухлетнего правления Абу Бакр умер в Медине. Это случилось 22 августа 634 года. Его преемником стал Умар, кандидатуру которого он рекомендовал на смертном одре. Умар принадлежал к кругу давних и преданных сторонников пророка. В дополнение к титулу халифа Умар стал называть себя повелителем правоверных (Амир аль-муминин). Это был один из самых выдающихся государственных деятелей не только ислама, но и мировой истории. Он имел сильную волю, обладал чувством долга и неустанной энергией. В дополнение ко всему он был великолепным организатором. Этот простой и довольно скромный в общении человек имел абсолютную власть над людьми. При нем кампании в Сирии и Месопотамии, которые до этого были отданы на откуп армейским командирам на местах, систематически организовывались и координировались. После завершения покорения Сирии, которое Умар отметил личным визитом в провинцию и в Иерусалим, главное внимание центрального правительства уделялось покорению империи Сасанидов.
После кампаний Ираклия и насильственной смерти в 628 году Хосрова II Персидская империя была потрясена до основания. По сути, в стране не было настоящего правительства. В течение нескольких лет на троне сменяли друг друга незначительные правители, среди которых были даже женщины и дети. После восхождения на трон Йездигерда III, хотя он был еще очень молод, началось постепенное возрождение. Но поражение от рук византийцев и возникшие после этого беспорядки настолько ослабили персидское государство, что успех арабов превзошел все ожидания. Быстрое наступление арабов против персов и жителей Восточной Римской империи объясняется в основном усталостью последних после долгих непрерывных войн.
Другим фактором стал крах, имевший место после 602 года, арабского буферного государства Лахмидов на персидской границе и упадок Гассанидов, которые раньше играли важную роль как вспомогательные силы Византии в сирийской пустыне. Оба эти государства знали, как удерживать языческих арабских всадников на верблюдах на краю пустыни, поскольку использовали одинаковые военные методы и идентичное оружие.