Битва при Аджнадине окончательно поставила Южную Палестину под контроль арабов и создала условия как для дальнейшего их продвижения к северу, так и для завоевания Синая. Уже в сентябре 634 г. они контролировали все пути от Аскалона к Синаю, а к концу того же года — от Иерусалима к осажденному ими Вифлеему.

Такому успеху мусульман в немалой степени способствовали перешедшие на их сторону византийские арабы, хорошо знавшие страну и служившие проводниками. Впрочем, как мы указывали выше, не все ромейские арабы занимали одинаковую позицию. Некоторые из них до конца сохранили верность византийцам, другие меняли свою ориентацию в зависимости от обстоятельств. Так, арабы-христиане, жившие на Синайском полуострове, укрепились в горной местности и длительное время оказывали мусульманам сопротивление. Затем, убедившись в превосходстве врага, они приняли ислам и присоединились к завоевателям.

Способствовала успехам арабов также позиция иудейского населения Византии, встречавшего их как освободителей. Дело в том, что евреи, в течение веков испытывавшие в Византийской империи национальный гнет, во время кризиса, разразившегося в конце VI — начале VII вв., усилили освободительную борьбу. Во время войны Византии с Персией они переходили на сторону персов, когда же последние потерпели поражение, обратили свои взоры в сторону Аравии. После того как там было создано мусульманское государство, среди части иудеев распространилось мнение, что Мухаммед и есть ожидаемый ими Мессия. Этому способствовало, вероятно, некоторое сходство религиозных предписаний ислама и иудаизма (неупотребление в пищу свинины, запрещение священных изображений и т. д.). Кроме того, согласно Библии, евреи и северные арабы произошли от одного предка Авраама (ар. Ибрахим). Таким образом, иудеи могли рассматривать арабов как своих «родственников». Впрочем, вскоре завоеватели своими грабежами и убийствами мирного населения, во время которых не различали иудеев от христиан, несколько умерили их восторг, однако в целом иудеи продолжали относиться к арабам благожелательнее, нежели к ромеям.

При всех благоприятных факторах минусом арабского войска являлось неумение на первых порах штурмовать города. Именно это надолго задержало полное завоевание сиро-палестинского региона. Многие города (Газа, Кесария Приморская и др.) выдерживали осаду в течение многих месяцев и даже нескольких лет.

Что касается войск, бывших в Заиорданье, то они простояли при Ярмуке все лето 634 г. Ни ромеи, ни арабы долгое время не решались начать большое сражение. Оно произошло уже после смерти Абу-Бекра (ум. в конце августа 634 г.), по-видимому, в сентябре или начале октября, и закончилось разгромом ромеев.

После Ярмука одна часть арабского войска двинулась к северу и заняла Джабию (Габиту), другая — к Иордану и осадила Пеллу (Фихль). Чтобы помешать арабам переправиться на западный берег Иордана, ромеи разрушили плотины. Когда хлынула вода, между Пеллой и Скифополем образовались топи и непролазная грязь. Тем временем Ираклий сместил своего брата с поста главнокомандующего и заменил его евнухом Феодором Трифирием (Трифурием), подчинив ему армянина Ваана, Василиска и некоторых других полководцев. Общее количество воинов у ромеев в это время, согласно данным армянского историка Себеоса, современника описываемых событий, достигло 70 тыс. Один ромейский отряд расположился в Скифополе (ар. Бейсан) и отсюда двинулся через Иордан против арабов, осаждавших Пеллу (ар. Фихль), намереваясь напасть на них врасплох. Однако движение византийцев не укрылось от арабов, и они заранее заняли более выгодную позицию, скрыв часть своего войска в засаде и оставив врагу в качестве приманки укрепленный лагерь, окруженный связанными верблюдами. Утомленные долгим переходом, ромеи двинулись на штурм лагеря. Когда они ворвались в него, арабы ударили на них из засады с двух сторон. Ряды византийцев смешались и обратились в бегство. При этом часть из них сбилась с пути, завязла в грязи и была истреблена арабами. Всего погибло более 2 тыс. ромеев. После битвы Пелла капитулировала. Затем арабы перешли Иордан и осадили Скифополь. После боя город был взят, по другим известиям — сдался. Потом арабы закрепились на обоих берегах Иордана и расположились лагерем в Иерихоне. Ими также была опустошена Галилея.