Император Ираклий снова объявил сбор армии, который на этот раз возглавили сакелларий (казначей) Феодор и армянский военачальник Ваган. Отряд Вагана формировался в Эдессе, а Феодора – в Антиохии. По наиболее достоверным оценкам, весьма быстро ее численность достигла 40 – 50 тысяч воинов.
Численность мусульманской армии составляла не более пятнадцати тысяч, и значительная часть ее была рассеяна по просторам Сирии, штурмуя и обкладывая данью маленькие города, пытаясь добывать себе пропитание.
Абу Убайда от Химса решил отступить к Дамаску, приказав возвратить жителям Химса собранную с них дань, поскольку мусульмане не в состоянии были сейчас обеспечить безопасность города. Мусульманская армия собрала уже довольно много дани и имела возможность расстаться с некоторой ее частью.
Византийские полководцы, уже столкнувшиеся с мусульманами, решили судьбу не искушать, а двигаться медленно, как можно реже вступая в активные боевые действия, а в основном «пугая» противника многочисленностью войска. Эта тактика вполне себя оправдала, и к маю войска Убайды подошли к Дамаску, став лагерем на Бараде. Абу Убайда опасался держать осаду в городе с недружественным населением и решил отступить еще дальше, к Джабии. Халид был против этого решения: «Когда ты будешь в Джабии, у тебя станет больше [людей], чем их есть у тебя здесь, в этом месте?!» Но решение об отступлении уже было принято. Сдача Дамаска византийскую армию вполне устроила, и они не помчались вдогонку за войсками мусульман, решив использовать ту же тактику медленного продвижения и постепенно вытеснить их с покоренных территорий. С одной стороны, это позволяло сберечь жизни и боевой дух солдат Византии, но с другой – это решение дало мусульманам значительный временной зазор, чтобы подготовить свои войска к контрудару.
После того как Халид с лучшими воинами ушел в Сирию, аль-Мусанна провел еще несколько операций, но, поняв, что преимущество не на его стороне, отправился в Медину за подмогой. Дело было в том, что хотя Халид и увел всего 850 человек, армия состояла в основном из кочевников-добровольцев, мечтающих о наживе. И если побед с богатыми трофеями долго не было, эти люди начинали возвращаться к своим племенам.
Халид достиг Медины за день до смерти Абу Бакра, так что решать такую насущную проблему, как сбор нового ополчения, пришлось уже Омару. Он объявил сбор добровольцев, но, видимо, кто хотел воевать, уже воевал, и первый воин явился только на четвертый день. Его же во время формирования войска Омар, несмотря на противостояние элиты, и назначил полководцем, сказав, что командовать должен тот, кто решился первым, а не тот, кто раздумывал, сидя дома. Это был доселе неизвестный Абу Убайд ибн Масууд из племени сакиф.
Аль-Мусанна, не став ждать формирования отряда, возвратился в Хиру, проскакав тысячу километров за десять дней. Положение здесь было весьма печальное.
После периода дворцовых переворотов и в Персии, наконец, стабилизировалось положение и фактическая власть перешла к Рустаму из Хорсана (покровителю десятилетнего царя Иездигерда), который стал главнокомандующим. Через некоторое время, подтвердив свою власть над большей частью Ирана, Рустам, поддерживаемый крупными землевладельцами, решил все-таки заняться аравийским пограничьем и разослал людей, которые сообщили в захваченных арабами районах день общего выступления против оккупантов.
Из Аль-Медайна выступили две воинские колонны, которыми руководили Джабан (его войско двинулось на Аль-Хиру) и Наср (его воины заняли Каскар), подбирая на своем пути примыкавшие к ним отряды добровольцев. Джабан не стал дожидаться объявления организованного выступления и начал действия сам.
Аль-Мусанна, трезво оценивая свои силы, уже через пару недель после возвращения оставил Хиру и, отступив к Хаффану, разбил лагерь. Расчеты оказались верны: Джабан побоялся преследовать мусульман по их землям и встал лагерем около крепости ан-Намарик.