Битва на мосту была самым тяжелым поражением мусульман за первые годы завоеваний. Она могла стать окончанием кампании против Ирака, который в этом случае остался бы христианской страной с говорящим на арамейском населением под властью персов. Этого не случилось по двум причинам: из-за раздоров в рядах персов и благодаря решимости нового халифа Умара отомстить за поражение.
Сразу после поражения уцелевшие арабские воины, уведенные Мутанной, который, кажется, был тяжело ранен в бою и вскоре умер, вернулись к привычному для них занятию: к набегам на приграничные поселения, в которых гарнизоны персов были слишком слабыми, чтобы дать им отпор. Первым действием Умара была отправка подкрепления. Однако он столкнулся с проблемой нехватки людей. Племена Хиджаза, образовывавшие ядро первого мусульманского войска, теперь почти все сражались в Сирии, а поражение еще и проредило их ряды. Однако Умар не желал полагаться на людей из племен, которые всего год-другой назад восставали против мусульман, будучи «ридда». Он обратился к тем племенам, которые во время только что окончившейся войны более или менее сохраняли нейтралитет. На юг от Хиджаза, ближе к границам Йемена, лежит гористая область Сарат. Именно в селениях и лагерях кочевников этой местности вербовали большую часть новобранцев. Их вождя, роль которого историки основательно преувеличили, звали Джарир ибн Абдуллах аль-Баджали. Джарир был достойным доверия мусульманином: он принял ислам за несколько лет до смерти Мухаммада и, соответственно, имел почетный статус спутника Пророка. С другой стороны, он был племенным вождем, гордившимся своим древним родом и высоким общественным положением. Он не считал, что переход в ислам может подорвать его власть и репутацию высокопоставленной персоны.
С самого начала его отношения с Мутанной были натянутыми. Между ними возникло соперничество, отраженное в исторических источниках, где сторонники каждого из них старались преувеличить деяния своего героя. А на горизонте уже маячила новая угроза: пока мусульманские отряды тратили силы в пустых набегах, новый молодой персидский шах Йездгерд III собрал достаточно сил, чтобы упрочить свою власть, и послал войска, которые должны были раз и навсегда покончить с назойливыми бедуинами. Армянин Себеос, автор, ближайший по времени к описываемым событиям (Себеос писал в 650-х годах, чуть больше десяти лет спустя), говорит, что персидское войско насчитывало 80 000 человек, а он мог располагать точной информацией, поскольку к имперскому войску присоединилось не-сколько армянских князей, которые привели с собой от 1000 до 3000 человек.
В ответ Умар начал сбор нового войска. Чтобы разрешить споры о власти в войсках, он назначил командующим человека, безусловно относившегося к первой мусульманской элите. Саад ибн Аби Ваккас происходил из мекканских курайшитов, очень рано перешел на сторону Мухаммада и был одним из немногочисленного отряда ветеранов, сражавшихся рядом с Пророком в его первой победоносной битве при Бадре в 624 году. В мусульманских преданиях у него сложилась репутация «горячей головы». Когда враги Мухаммада в Мекке наносили ему словесные оскорбления перед хиджрой, Саад до крови избил одного из них верблюжьей челюстью. Под конец жизни он гордился славой человека, первым выпустившим стрелу в защиту ислама. Ни Мутанна, ни недавно прибывший Джарир не могли оспорить его верховенства. А вот войско, которое он привел с собой, не производило особого впечатления. При выступлении из Медины осенью 637 года оно насчитывало, может быть, 4000 бойцов, набранных в основном в Хиджазе, в Йемене и в других частях Южной Аравии. В него входили люди из десяти или более различных племенных групп. Кроме того, Умар вызвал к нему часть контингента из Сирии, не так давно оставившего Ирак с Халидом ибн аль-Валидом. Ко времени столкновения мусульманских и персидских армий у Саада могло быть от 6000 до 12 000 человек— значительно меньше, чем у персов. Как замечает один из заслуживающих доверия современников, «при всем своем значении битва при Кадисии была, видимо, стычкой между довольно небольшими армиями»[35].