Следуя приказам императора, персидские воины начали собираться в имперской столице. Они приходили из всех городов и гарнизонов, кроме тех, которые охраняли западную границу с Восточной Римской империей. Первая армия была собрана за несколько дней.

Персидский двор предполагал, что мусульмане будут наступать вдоль Евфрата на северо-западный Ирак. Персы достаточно хорошо понимали образ мыслей арабов, чтобы догадаться, что ни одно арабское войско не станет удаляться от пустыни, если есть вражеская сила, способная ударить ему в тыл и отсечь от пустыни. Ожидая, что мусульманская армия двинется на запад, Ардашйр выбрал ал-Валаджу в качестве того места, где предстояло остановить Халида и разгромить его армию. (См. карту 10.)[173 От ал-Валаджи не осталось и следа. Согласно Иакуту (т. 4, с. 939), она находилась восточнее дороги, соединявшей Куфу с Меккой в хорошо орошаемом водой регионе, простирающемся между ней и Хйрой. Музиль (с. 293) указывает, что ал-Валаджа находилась рядом с 'Айн Дахиком, который местное население по-прежнему называет этим именем, хотя на картах он именуется 'Айн ал-Мухари и располагается в 5 милях к югу — юго- западу от Шинафийи. Область ал-Валаджи, ныне совершенно бесплодная, в те времена была очень плодородной.]

Первая из новых персидских армий, собранных в Ктесифоне, была вверена полководцу Андарзгару, который до недавнего времени являлся военным начальником приграничной провинции Хорасан и в равной степени высоко ценился как персами, так и арабами. Андарзгар был персом, родившимся среди иракских арабов. Он вырос среди арабов и, в отличие от большинства персов его сословия, по-настоящему любил их.

Андарзгару было приказано вести его армию в ал-Валаджу, где к нему вскоре должна была присоединиться вторая армия. Он выступил из Ктесифона, прошел по восточному берегу Тигра, переправился через Тигр в Каскаре[174 В 83 г. хиджры на этом месте был основан Васйт. На самом деле Каскар стал восточной частью Васйта.], прошел на юго-запад, к Евфрату рядом с ал-Валаджей, переправился через Евфрат и разбил лагерь у ал-Валаджи. Перед тем как выступить из столицы, Андарзгар отправил гонцов ко многим арабским племенам, с которыми был знаком, и по дороге в ал-Валаджу к нему присоединились тысячи арабов, желавших воевать под его знаменем. Он также встретил и взял под свое командование остатки армии Карина. Когда Андарзгар прибыл в ал-Валаджу, он был приятно удивлен размерами своего войска. Он терпеливо дожидался Бахмана, который должен был подойти к нему через несколько дней.

Бахман был командующим второй армией. Он принадлежал к верхушке персидской военной иерархии, а также был человеком, носившим головной убор стоимостью 100 000 дирхамов. Император приказал ему вести вторую армию, когда она будет в сборе, в ал-Валаджу, где ее дожидался Андарзгар. Бахману предстояло взять на себя верховное командование обеими армиями и с помощью этой огромной мощи дать бой и разгромить мусульманскую армию в одном великом сражении. 

Бахман пошел не той дорогой, по которой двигался Андарзгар. Из Ктесифона он направился на юг и пошел между двумя реками, устремляясь прямо к ал-Валадже. Однако Бахман выступил из Ктесифона через несколько дней после первой армии, и двигался он более медленно.

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

К тому времени Халид создал эффективную сеть разведывательной агентуры. Агентами были местные арабы, покоренные великодушным отношением Халида к местному населению, которое так контрастировало с жестокостью и надменностью имперских персов. Поэтому они связывали свою судьбу с мусульманами и держали Халида в курсе персидских дел и передвижений персидских войск. Теперь эти агенты сообщали ему о том, что Андарзгар выступил из Ктесифона; о присоединившихся к нему крупных арабских контингентах; о том, что он собирает уцелевшие остатки армии Карина; о том, что он направляется к ал-Валадже. Они также донесли о выступлении из Ктесифона второй армии под командованием Бахмана и о том, что она движется в южном направлении. По мере поступления новых разведданных Халид осознал, что вскоре обе персидские армии соединятся и либо преградят ему путь на юг от Евфрата, либо будут наступать на него, чтобы дать бой в районе 'Убаллы. Персы имели такое подавляющее численное преимущество, что шансов на победу в сражении у него не было. Халиду надо было дойти до Хйры, а ал-Валаджа лежала прямо на его пути.

Другой беспокоившей Халида проблемой было то, что слишком много персидских воинов оставались в одном сражении, и когда-нибудь они вновь могли оказаться в рядах противника. Уцелевшие в битве при Казиме пополнили войско Карина и сражались у Реки. Уцелевшие в битве у реки присоединились к Андарзгару и в настоящее время шли на ал- Валаджу. Если бы удача улыбнулась Халиду и он сумел бы разгромить все армии противника, ему необходимо было сделать так, чтобы никто из участников одного сражения не мог присоединиться к армии, готовящейся к следующей битве.

Таким образом, перед Халидом стояли две задачи. Первая была стратегической: две персидские армии вот-вот должны были соединиться, чтобы совместно противостоять ему. Он нашел блестящее решение данной проблемы, состоявшее в том, чтобы быстро выдвинуться вперед, вступить в бой и уничтожить одну армию (Андарзгара) до подхода второй армии (Бахмана). Вторая задача была тактической: не допустить того, чтобы вражеские воины, уцелевшие в одном сражении, участвовали в следующем. Для данной задачи Халид нашел тактическое решение, которое могло прийти в голову только гению и которое мог осуществить только мастер, однако об этом мы поговорим позднее.

Халид распорядился, чтобы Сувайд ибн Мукарран со своей командой чиновников занимался управлением завоеванных регионов, и выставил несколько отрядов для охраны нижнего течения Тигра, чтобы не допустить возможной переправы врага с севера и востока, а также для того чтобы предупреждать о подходе новых вражеских сил с этих направлений. С остальной частью армии — примерно 15 ООО человек — он выступил в направлении Хйры, быстро передвигаясь вдоль южной окраины огромного болота.

Если бы у Андарзгара был выбор, он, без сомнения, предпочел бы дождаться подхода Бахмана, а уже потом дать решающий бой мусульманам. Однако выбора у Андарзгара не было. За несколько дней до ожидаемого подхода Бахмана на восточном горизонте показалась мусульманская армия, которая разбила лагерь вблизи ал-Валаджи. Впрочем, Андарзгар не беспокоился. У него была большая армия, состоявшая из персов и арабов, и он был уверен в своей победе. Андарзгар даже не подумал о том, чтобы отойти к реке, протекавшей в миле от него, чтобы использовать ее для защиты своего тыла. Он готовился к битве у ал-Валаджи.

В течение всего следующего дня обе армии оставались в своих лагерях, наблюдая друг за другом, пока полководцы и другие офицеры осуществляли разведку на местности и готовились к завтрашнему дню. На следующее утро армии построились боевым порядком, разделившись на центр и фланги каждая. Мусульманскими флангами вновь командовали 'Асим ибн 'Амр и 'Ади ибн Хатим.