Скорее всего, свой опасный поход через пустыню Халид начал из Хиры, которая вместе с другими городами капитулировала перед ним. Его дорога, вероятно, лежала на юго-запад к Думат-аль-Джандаль (современный Эль-Джауф) на полпути между двумя странами. Оказавшись в Думате, он мог бы продолжить путь через Батн-эс-Сирр (Вади-эс-Сирхан) в Бусру, восточные ворота Сирии; но путь ему преграждали крепости. Поэтому он двинулся по северо-западному маршруту в Куракир (Кульбан-Каракир) на восточной границе Батна. Оттуда он направился на север, в Суву, в пятидневное путешествие по почти безводной пустыне. Воду для войск численностью от пяти до восьми сотен человек везли в бурдюках; но для лошадей запасами воды служили водные мешки верблюдов. Эту «верблюжью воду» также могли пить и люди в случае крайней нужды. Лошадей вели в поводу, их предполагалось использовать только во время боя. Проводника, некого Рафи ибн Умайра из племени тайи, в какой-то момент настолько ослепили лучи солнца, что он не заметил ожидаемого знака в месте подземного источника воды. Тогда он взмолился к войскам, чтобы они отыскали терновое дерево (‘awsaj), и, когда они стали копать возле него, они наткнулись на влажную от воды землю. Так армия спаслась и был совершен беспримерный подвиг в этой пустынной саге.

С эффектной неожиданностью всего через восемнадцать дней пути Халид объявился (24 апреля 634 г.) к северо-востоку от Дамаска, прямо в тылу спешно собранной византийской армии. Первая неудачная стычка произошла с силами христиан-гассани-дов на Пасху в месте возле Азры в Мардж-Рахите. Дальновидный стратег, Халид двигался на юг через Трансиорданию, стремясь соединиться с измученной армией своих товарищей-военачальников; его не могли отвлечь ни мысли о славе, ни страсть к добыче.

Объединенные силы, возможно во главе с Халидом, одержали победу в кровопролитной битве при Аджнадайне[234] (30 июля 634 г.). Теперь вся Палестина была открыта перед захватчиками. В течение шести месяцев они совершали беспорядочные набеги во все стороны. Бусра сдалась без сопротивления. Фихль, охранявший восточную переправу через Иордан, последовал ее примеру; так же поступил и Бейсан на другом берегу реки. У нового византийского полководца Ваана дела шли не лучше, чем у его предшественника. Через месяц мусульмане снова столкнулись с византийской армией и разбили ее у Мардж-ас-Суффара, откуда она бежала и укрылась за стенами Дамаска. Халид преследовал побежденных. Он осадил будущую столицу мусульманской империи, иными словами, просто постарался окружить и отрезать, поскольку арабы еще не овладели техникой или орудиями осады. Через шесть месяцев город сдался (сентябрь 635 г.) благодаря предательству. Переговоры вели местный епископ и Мансур ибн Сарджун, дед Иоанна Дамасского и высокопоставленный чиновник правительства по финансовым делам. Предание о том, что город был взят наполовину силой (‘anwatan), а наполовину благодаря сдаче (sul-han), по всем признакам выглядит позднейшей выдумкой с целью оправдать раздел собора Омейядами. Условия капитуляции основывались на тех же принципах, исполнения которых требовал пророк, и создавали прецедент в отношении других сирийских городов: