Произнося речь, Абу Бакр следовал примеру Святого Пророка, который, отправляя войско в поход, наставлял полководца: «Сражайся во имя Аллаха: сражайся, но не переходи границ, не будь вероломным, не наноси увечий, не убивай женщин и детей и не убивай насельников монастырей».[221 Абу Иусуф: с. 193-195.] Источники сообщают, что Абу Бакр прошел рядом с Йазйдом почти 2 мили, а когда Йазйд попросил, чтобы он возвращался назад, сказал: «Я слышал, как Посланник Аллаха говорил, что адское пламя не коснется ноги, покрывшейся пылью на пути Аллаха».[222 Там же: с. 6.]
Йазйд выступил из Медины, и слова Абу Бакра продолжали звучать в его ушах. Поход в Сирию начался.
Йазйд быстро двигался по дороге на Табук. За ним шел корпус Шурахбйла, а за корпусом Шурахбйла — корпус Абу 'Убайды. Интервал между корпусами составлял один день пути. 'Амр ибн ал-'Ас двигался со своим корпусом по западному маршруту на Эйлат. Через два-три дневных перехода после Табука Йазйд впервые столкнулся с врагом — отрядом арабов-христиан, высланных римлянами вперед с разведывательными целями. После стычки с мусульманским авангардом эти арабы поспешно убрались восвояси. После того как они скрылись, Йазйд направился к той части Долины 'Араба, где она смыкается с южной оконечностью Мертвого моря. (См. карту 16.)
Йазйд прибыл в Долину 'Араба практически в то самое время, когда 'Амр ибн ал-'Ас добрался до Эйлата. Оба корпуса к этому времени уже вступали в боевое столкновение с римскими войсками примерно равной численности, посланными впереди основной римской армии для того, чтобы не допустить мусульман в Палестину. И Йазйд, и 'Амр ибн ал-'Ас приняли бой с римскими отрядами, не обратились в бегство, но заставили врага отступить с тяжелыми потерями. Когда римляне, разгромленные Йазйдом, обратились в бегство, Йазйд выслал стремительно передвигавшийся отряд, который перехватил отступавшую часть в районе Дасина, неподалеку от Газы, и основательно потрепал римлян, после чего вновь присоединился к Йазйду в Долине 'Араба. Тем временем 'Амр ибн ал- 'Ас двигался по этой долине на север. Все эти события произошли меньше чем через две недели после того, как мусульмане вышли из Медины.
Пока корпус Йазйда вел бои, отвлекавшие его от цели, поставленной перед ним халифом, Шурахбйл и Абу 'Убайда продолжали двигаться в северном направлении по главной дороге: Ма' ан — Му'та— 'Амман. С некоторым запозданием за ними следовал Иазйд. К концу месяца сафар (в начале мая) Шурахбйл и Абу 'Убайда достигли области, лежавшей между Бусрой и Джабийей;[223 Мас'уди (Мурудж, т. 4, с. 66) указывает, что Джабийа находилась в 2 милях от Джасима. Она располагалась немного западнее современной линии Джасим-Нава и после прихода мусульман стала известна как военный городок.] Йазйд стал лагерем где-то в юго-восточной Иордании; а 'Амр ждал в Долине 'Араба. Уже на той стадии мусульмане поняли, что римский орел забеспокоился. На самом деле римский орел уже расправил крылья!
Император Ираклий находился в Эмессе, планируя контрмеры против мусульман. Когда он впервые услышал о сокрушительных поражениях, нанесенных персидской армии Халидом, он был сильно удивлен, ибо придерживался не более высокого мнения об арабах, чем прежде — персидский двор. Однако он был серьезно встревожен, и не без причины. Затем пришло известие о поражении, которое потерпел Халид ибн Са'йд, и Ираклий успокоился. Впрочем, в качестве меры предосторожности он распорядился разместить в Аджнадайне несколько легионов, откуда они могли предпринимать действия против любого мусульманского войска, вторгающегося в Палестину или Иорданию.
Когда мусульманские части выступили из Медины, римская армия получила разведданные об этом от арабов-христиан. Оповещенный о происходящем и знающий направление, в котором передвигались мусульмане, Ираклий понял, что имеет дело с серьезной попыткой вторгнуться в его пределы. Вскоре после этого он получил известие о поражении, которое потерпели от первых корпусов мусульманского войска римские заградительные отряды, высланные из Аджнадайна. Ираклий решил наказать этих непрошеных гостей и отбросить их назад, в ту пустыню, из которой они пришли. По его приказу крупные подразделения римской армии начали готовиться к передислокации в Аджнадайн из гарнизонов, находившихся в Палестине и Сирии.