В год после смерти пророка сцена для полномасштабного вторжения в соседние земли была уже подготовлена. Аравия только что завершила свои так называемые войны с вероотступниками, консолидировалась и объединилась под руководством одного человека – первого халифа Абу-Бакра (632–634). Инерция движения, набранная во время этих внутренних войн, должны была найти для себя новые выходы, особенно с учетом того, что новая религия якобы превратила своих приверженцев в сплоченное братство. Воинственный дух племен, для которых набеги были своего рода национальной забавой с незапамятных времен, не мог не возобладать в исламе в той или иной форме. К тому же ожидалось содействие со стороны арабских племен Северной Сирии. Эти племена, например Джузам и Кудаа, к тому времени приняли христианство, но испытывали недовольство. Выплата ежегодной субсидии, которую они получали уже много лет за охрану границ, недавно в целях экономии была приостановлена императором Ираклием. Крепости вдоль южной границы также стояли заброшенными, без гарнизонов, так как Византия концентрировала силы на севере перед лицом персидской угрозы. Сирия была ближайшей ареной действий.

В 633 году туда явились три отряда во главе с Амром ибн аль-Асом, Язидом ибн Абу Суфьяном и Шурахбилем ибн Хасаном. Амр, будущий герой египетской кампании, должен был стать во главе объединенного войска в случае операции общими силами. Знаменосцем армии Язида был его брат Муавия, будущий основатель династии Омейядов в Дамаске. Маршрут, которым двигались Язид и Шурахбиль, пролегал вдоль популярной дороги между Табуком и Мааном, а Амр наступал вдоль моря через Айлу. Позднее каждый отряд увеличился с трех тысяч до семи с половиной. Абу Убайда ибн аль-Джаррах, позже ставший главнокомандующим, вероятно, возглавлял одно из подкреплений.

Первое сражение состоялось в Вади-аль-Араба, крупной впадине южнее Мертвого моря. Там Язид разгромил Сергия, патриция (правителя) Палестины, ставка которого располагалась в Кесарии. Его отступающую армию враг настиг при Дасине, что возле Газы, и почти уничтожил 4 февраля 634 года. Сам Сергий погиб. На время путь был свободен. Язид и Амр пронеслись по всей южной части Палестины. Под угрозой оказалась даже Кесария. Иерусалим был отрезан от моря.

Услышав новости, Ираклий, который все еще находился в Эмесе (Химс), где он якобы получил послание от пророка с призывом принять ислам, поспешил собрать и отправить новую армию под началом своего брата Феодора. Тем временем Халид ибн аль-Валид получил от Абу-Бакра приказ спешно двигаться из Ирака для усиления армии на сирийском фронте. Вторжение в Ирак началось незадолго до сирийского, однако Сирия была важнее по причине своей близости к Хиджазу.