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