Ни один из трех амиров, возглавивших поход, не имел опыта командования такими большими и пестрыми по составу группами и до той поры не проявил ни полководческих талантов, ни личной доблести. Вот им-то и предстояло помериться силами с опытными византийскими военачальниками и профессиональной армией.
Общая ситуация на Ближнем Востоке благоприятствовала вторжению. Пограничные крепости после войны с персами находились в забросе, разоренная тяжелой многолетней войной имперская казна опустела и экономила на субсидиях пограничным арабским племенам, а те не горели желанием сражаться с арабами-мусульманами ради интересов империи задаром.
Первое столкновение с византийскими войсками произошло в Гамрат ал-Арабе, вероятно, там, где большой караванный путь из Хиджаза в Газзу пересекало вади ал-Араба. Разгромив этот отряд, группа Йазида продвинулась к Газзе. В 12 милях от Газзы у селения Дасин или Тадун путь ей преградил подошедший из Кесарей трехтысячный (по арабским сведениям) или пятитысячный (по византийским сведениям) отряд под командованием патриция Сергия. Византийцы снова потерпели поражение, оставив на поле боя 300 убитых, в том числе и командующего. Мусульмане разграбили район и убили 4 000 жителей селений.
Точную дату сражения под Газзой приводит только сирийская хроника: пятница 4 шебота 945 г. селевкидской эры, в седьмой год индикта, т. е. 4 февраля 634 г.
Шедшие вслед за Йазидом Шурахбил и Абу Убайда вышли в направлении Аммана. В районе Зизы отряд Абу Убайды столкнулся с объединенными силами арабов-христиан Заиорданья, потерпел неудачу, но это не остановило ни его, ни Шурахбила в движении на Южную Сирию.
За это время в Медине был сформирован большой отряд под командованием Амра ибн ал-Аса. Чтобы набрать для него воинов, Абу Бакр объявил, что добровольцы будут освобождены от садаки, кроме того, участвовать в походе было разрешено мекканцам, хотя в глазах старой гвардии Мухаммада они были сомнительными мусульманами. Из Мекки прибыло 500 человек и из Таифа 400 сакифитов, к которым затем присоединилось еще несколько тысяч бедуинов. С его прибытием в Палестину численность мусульманской армии перевалила за 20 тысяч, но отсутствие единого командования и неопытность командующих лишали их возможности добиться серьезного успеха. Видя это, Абу Бакр принял единственно правильное решение – перебросить в Сирию действительно талантливого полководца Халида ибн ал-Валида и назначить его главнокомандующим.
Халид встретил приказ покинуть Хиру и расстаться с завоеванным положением с большим неудовольствием. Но непререкаемый в ту пору авторитет халифа примирил его с новым назначением. Халид оставил вместо себя в Хире ал-Мусанну ибн Харису, отобрал 850 лучших воинов, элитой которых были 300 мухаджиров и ансаров, и форсированным маршем по начинавшейся жаре пересек Сирийскую пустыню (ас-Самава) кратчайшим путем. На нем лежал отрезок в пять переходов, совершенно лишенный воды. Чтобы преодолеть его, пришлось использовать несколько десятков верблюдов в качестве живых емкостей для воды: на каждом привале пятую часть их резали, водой из желудков поили лошадей, а мясо шло в пищу воинам.
Пройдя обычно непроходимый участок пути, Халид через несколько дней оказался в местности Мардж ар-Рахит, восточнее Дамаска, где собрались арабы-гассаниды, чтобы отметить какой-то христианский праздник, по сведениям арабских авторов – Пасху, напал на них, а затем краем степи дошел до Бусры, которую безуспешно осаждали объединенные силы Абу Убайды, Шурахбила и Йазида.
Первые победы
Прибытие Халида изменило ситуацию. Вскоре гарнизон Бусры, совершивший вылазку, был разгромлен в поле, и горожане поспешили заключить договор с мусульманами, по которому обязывались выплачивать подушную подать по динару со взрослого мужчины и по джерибу пшеницы с джериба земли. Победители, видимо, не вступали в город, так как сообщается, что жители устроили им базар, иначе говоря, организовали торговлю в лагере. Договор был заключен 25 раби 1/30 мая 634 г. Падение Бусры подтолкнуло к соглашению с мусульманами некоторые другие города той же области. Затем Халид и Абу Убайда, оставив Шурахбила под Бусрой, продвинулись до Дамаска и осадили его.
Арабы и христиане Южной Сирии, сердца гассанидских владений, не оказывали сопротивления, но и не выказывали желания присоединиться к своим соплеменникам-арабам. Начавшаяся осада была прервана подходом византийской армии под командованием брата Ираклия Феодора, сформированной в Эмессе (Химсе). Но направлялась она не к Дамаску, а в Палестину. Видимо, византийцы намеревались прикрыть приморские районы и затем оттеснить мусульман в степи Аравии.