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