Падение Дамаска развязало арабам руки для дальнейших завоеваний. У них к тому времени Абу-Убейда-ибн-ал-Джаррах заменил Халида-ибн-ал-Валида на посту главнокомандующего. Относительно времени этой замены в источниках разногласия.

По одним известиям, халиф Омар совершил ее сразу же после смерти Абу-Бекра, по другим — во время осады Дамаска. Дальнейшие события показали, что как полководец Абу-Убейда проявил себя ничуть не хуже Халида.

После взятия Дамаска главные арабские силы двинулись на Эмесу. По пути Абу-Убейда осадил Баалбек и через некоторое время принудил его жителей к капитуляции. Затем арабы заняли Тадмор (Пальмиру). Одновременно капитулировали Батания, Хауран, Епифания (Хаама), Ларисса (Шейзар) и Апамея (Фамийа). Потом была осаждена Эмеса. По словам хроники 1234 г., ее жители упорно не соглашались на капитуляцию, заявляя арабским военачальникам, что сдадутся только после победы последних над Ираклием. Как видно, они надеялись на помощь со стороны войска евнуха Феодора, стоявшего неподалеку от города. Вскоре Феодор решился на дерзкую операцию. Он задумал прорваться к Дамаску. Целью этого рейда, по-видимому, являлось не только желание отбить его у арабов, но и стремление заходом в тыл последних вынудить их отступить от Эмесы. Этот план не удался. Когда ромейская конница появилась под стенами Дамаска, арабы сумели разгромить ее в местности, которую арабские источники называют Мардж-ар-Рум («Луг ромеев»), к западу от города. При этом погиб правитель Эдессы Склир, а Феодор с остатками разбитого войска был отброшен к северу. Осада Эмесы продолжалась всю зиму 635/636 гг. Наконец, при наступлении весны жители решили сдаться. Причиной такого решения явилось землетрясение, разрушившее часть города, а также потеря надежды на помощь со стороны ромеев. Немногим ранее арабы заняли Баалбек.

В это же время завершилось покорение Северной Палестины. Был заключен мир с самаритянами на условии уплаты поголовной подати. Самаритяне обещали также служить арабам в качестве проводников и разведчиков. После взятия Эмесы арабы овладели Габалой, которую византийцы незадолго перед тем оставили, а также Лаодикией.

Столь значительные успехи арабов объяснялись прежде всего общим ослаблением империи, нестабильностью ее положения, что приводило к неуверенности византийцев в своих силах. Хозяйственная разруха и плохое состояние финансов также способствовали снижению боеспособности ромейских войск. Воины, долгое время не получавшие жалованье, со временем становились все более недисциплинированными, склонными к грабежу мирного населения и мятежам. Если в начале своего правления Ираклий, как мы видели, осуществил налоговые льготы в Египте, то после окончания войны с Персией он ввиду расстройства финансовой системы к таким мерам уже не прибегал. Податной гнет всей своей тяжестью ложился на плечи населения империи, ослабляя его способность к сопротивлению арабским завоевателям. Как мы уже видели, в Дамаске были взысканы даже подати за два года персидской оккупации.