Когда появился Халид со своими арабами, его встретили с радостью как освободителя люди его же крови, многие из которых стремились принять новую веру. Христиане несемитского происхождения и евреи обнаружили, что им разрешено исповедовать любую религию в какой угодно форме, при условии уплаты подушного налога, который был куда как меньше, чем разнообразные подати, взимаемые Константинополем. Епископ Дамаска содействовал сдаче города арабам, и только полностью греческие города Иерусалим и Кесария какое-то время держались в надежде на помощь. Но помощь не пришла. Ираклий был слишком стар, чтобы самому выходить на поле битвы, и после того, как две армии, доверенные не понявшим тактику Халида полководцам, были стерты с лица земли, он уже не смог собрать третью. Все территории к югу от Антиохии и Эдессы навечно стали мусульманскими. Старый друг пророка Омар, ставший халифом, или «наследником», начал готовиться к вторжению в Египет. По своим условиям он почти не отличался от Сирии.

Хира, подобно Гассану, этнически была арабской, но правили в ней не арабы. Топи нижнего Евфрата отделяли ее от места обитания клана кочевников под названием «бакр». Во главе клана стоял некий Мусанна, он сопровождал Халида во время его похода в Сирию. Хотя клан не принял ислам и даже не собирался, он предложил осуществить совместный набег на Хиру, поскольку это предприятие обещало солидную выгоду. Халид согласился; набег состоялся в 633 году и обошелся в 60 тысяч дирхемов, что заставило Рустама принять контрмеры. Перспектива в одиночку столкнуться с персидской армией Мусанну не привлекала, он обратился в Медину за помощью. Еще он мог намекнуть Омару о том, что намерен принять новую религию.

Сарацинские земли

Нужно заметить, что на том этапе мусульманство, вопреки утверждению пророка о его всеобщности, было этническим движением. Целью Медины было обращать в новую веру лишь арабов, исповедовавших язычество, христианство или иудаизм (последних было великое множество), разрешив иноверцам неарабской крови платить подушный налог. В Сирии не было сделано ни единой попытки преодолеть этнический предел. Но когда поступила просьба Мусанны о помощи, сирийская военная кампания была в самом разгаре, Халиду предстояла схватка с первой из византийских армий, и Омар стремился мобилизовать все доступные ресурсы. Халиф не был заинтересован в войне с Персией. В отличие от разбухшей византийской империи, это был сплоченный союз неарабской крови, который претендовал на власть над полуостровом, и не было смысла тормошить этого спящего льва. Потому небольшой контингент, отправленный на помощь Мусанне, имел исключительно оборонительный характер.

По вине неумелого руководства он потерпел полное поражение в «битве на мосту» 26 ноября 634 года, главным образом в результате нападения слонов, вида которых не могли вынести арабские лошади. После разгрома Мусанна едва собрал треть своего войска, а мединский командир Абу Обайд был схвачен и растоптан громадным белым слоном.

В то время Рустам не больше интересовался арабами, чем Омар персами; он по-прежнему разбирался с внутренними проблемами и в следующие полтора года ничего не предпринимал, кроме небольшого набега. Но к осени 636 года стратегическая ситуация изменилась: последняя из великих византийских армий понесла жестокое поражение в Сирии; Дамаск и Антиохия перешли в руки сарацин, Иерусалим и Кесария находились в осаде. Чтобы положить конец нависшей угрозе, Рустам начал собирать войска.

Как обычно, вести оказались проворнее солдат, и Омар приступил к мобилизации не только для того, чтобы защитить братьев арабов, но и не дать врагу отрезать пути к новым сирийским владениям. Командующим был назначен старый товарищ пророка Са'ад ибн Абу Ваккас, страдавший нарывами. Вскоре после его прибытия на место умер Мусанна, и по арабской традиции Са'ад заручился преданностью бакров, женившись на его вдове. Собрать армию оказалось не так просто; по всему полуострову стали говорить о плодородных полях Сирии как о земном рае, и первая волна переселенцев уже омывала ее берега. Безусловно, высокий религиозный долг призывал разгромить неверных во имя пророка, но надо было позаботиться и о семье; семейные ценности тоже были записаны в Коране. Са'ад, вероятно, собрал не больше 6 тысяч человек (хотя в летописях назывались заоблачные цифры). К тому времени, как Рустам перешел Евфрат и стал лагерем на севере от болот близ Кадисии, на самой границе возделанной земли, наступил май (или июнь ) 637 года.