Однако дело не терпело отлагательства: почти все наличные войска уже высланы были в Сирию, новое же ополчение трудно было собрать в короткий срок. Вследствие этого Абу Бекр решился на командировку из Ирака Халида Ибн Аль Валида с 3000 всадников. Отдать подобное приказание ничего не стоило халифу, так как он не придавал особенного значения персидской пограничной войне, да и тамошние обстоятельства не особенно ясно понимал, зато тем тяжелее было повиноваться Халиду. Но ослушаться халифа не приходило ему и в голову. Таким образом, не оставалось гордому герою ничего более, как исполнить неприятное поручение с тою беззаветной энергией, которая так часто выручала его из самых трудных положений и вела к новой победе и славе. Посланный халифа застал его у Айн Темра. Передав командование Мусанне, он быстро двинулся в поход в Ребии 113 (май 634) с предписанным ему числом испытаннейших своих бедуинов. Айн Темр лежит почти посредине узкой полосы, простирающейся между Евфратом и пустыней, от оконечности Персидского залива до большой излучины реки. Чтобы попасть отсюда в Сирию, надо было следовать по течению реки вверх или вниз до большой месопотамской дороги в Дамаск или же до проселочного пути между Ираком и Думат Аль-Джандаль. В обоих случаях пришлось бы описать громадную дугу, а между тем ему предписано было торопиться. И вот он предпочел неслыханный риск двинуться из Куракира, последнего колодца в области Евфрата, на Сува, вблизи Тадмора (Пальмира), перерезывая пустыню поперек. Это был переход в 5 дней и 5 ночей, в течение которых не было никакой возможности добыть хотя бы каплю воды. Благодаря принятым весьма мудрым мерам, которыми, говорят, он был обязан совету хорошо знакомого с пустынею некоего Рафи Ибн Умейра, из племени Тай, удалось забрать с собой без особого отягощения животных необходимое количество воды. В пустыне, как известно, ни дороги, ни следа: стоило войску заблудиться, и все погибло; но Рафи был надежный проводник и вовремя привел отряд в Сува. Отсюда легко было следовать через Тадмор по императорской дороге прямо в Дамаск; по пути произошла еще маленькая стычка с византийскими войсками, на которые арабы случайно наткнулись и которые чрезвычайно изумились, неожиданно встретившись с неприятелем так далеко на севере. Наконец Халид достиг Дамаска. В это самое время христианское население сирийской столицы праздновало Духов день (12 июня 634), но Халид, которому прежде всего надо было позаботиться о соединении с остальными четырьмя полководцами, произвел только маленькую рекогносцировку в плодородной долине, окружавшей город, тонувший в садах. Правда, по некоторым известиям, он уже и тогда завязал переговоры с начальником города[176], но это не вполне достоверно. Во всяком случае, арабский военачальник быстро двинулся на юг и беспрепятственно достиг Востры, которую тем временем обложили Язид, Шурахбиль и Абу Убейда. Комендант крепости уже готов был согласиться на капитуляцию. Но было небезопасно оставаться здесь: византийское войско, зайдя с юга Палестины, могло легко отрезать мусульманам отступление в Аравию, поэтому Халид удовольствовался устными обещаниями коменданта и направился с тремя другими полководцами далее на соединение с Амром, который по-прежнему продолжал стоять неподвижно у южной оконечности Мертвого моря.
Главной квартирой византийцев в Палестине, как некогда и римлян, была Цезарея. Движение Амра на Газу выдало им намерение мусульман проникнуть в страну западнее Мертвого моря, поэтому греческое войско двинулось от Цезареи на юг, чтобы пресечь неприятелю дальнейшее движение вперед. Со своей стороны Халид — хотя старший годами Амр наружно и сохранял главное начальство над войсками — принял на себя, с обычной энергией, ведение войны. По первому же известию о приближении византийцев оставил он Газу и пошел им навстречу. При Аджнадейне (Иармуфе Ветхого завета[177]), в трех с половиной милях на юго-запад от Иерусалима, оба войска встретились[178] 28 Джумады I 13 (30 июля 634). Точных сведений о ходе сражения нет; оно кончилось поражением Феодора, который, оставив свое разбитое войско на произвол судьбы, сам поспешно бежать к Ираклию в Эмессу. Император, возмущенный, вероятно, поражением брата, отослал его в Константинополь, а сам направился в Антиохию, чтобы там руководить образованием новой большой армии из войск своих и армянских, между тем как остатки войск Феодора отступили за Иордан к сильно укрепленному Дамаску.