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