Местные агенты сообщили мусульманам о передвижениях римского войска, и не успела концентрация римских войск в Байсане завершиться, как им уже стало известно, что численность этой новой армии — около 80 000 воинов и что командует ею Сакалар, сын Михрака. Было очевидно, что эта сила двинется на восток и разместится вдоль мусульманских линий связи. Абу 'Убайда созвал военный совет, и было решено, что мусульмане должны выступить вперед и сокрушить эту новую римскую армию, оставив в Дамаске мощный гарнизон на случай, если возникнет угроза с севера и запада. К этому времени мусульмане как следует отдохнули от своих ратных подвигов. Вскоре после Абу-л-Кудса к ним подошли свежие силы с Аравийского полуострова, а многие из получивших ранения в предыдущих баталиях выздоровели и вновь встали в строй мусульманского войска. Благодаря этому численность армии увеличилась примерно до 30 000 воинов, которые были разделены на пять корпусов различных размеров.
Командование, введенное Абу Бакром и утвержденное 'Умаром, теперь осуществлялось весьма непривычным образом. Йазйд был командиром и правителем в регионе Дамаска, и поэтому его и его корпус оставили в Дамаске. Шурахбйл был назначен военным командиром района Иордании, в котором находились Байсан и Фахл. Поэтому Абу 'Убайда, с точностью до буквы исполняя все указания халифа, передал все командование предстоящей операцией Шурахбйлу. Где-то на второй неделе января 635 г. мусульманская армия, оставив позади корпус Йазйда, вышла из Дамаска под командованием Шурахбйла. Халид с иракским корпусом шел в ее авангарде. В середине января мусульмане прибыли в Фахл и обнаружили, что римский гарнизон покинул его, а Абу-л-А'вар занял и город, и болотистую местность, тянувшуюся по обоим берегам реки Иордан.[254 Фахл расположен ниже уровня моря, и от этого города холмистая местность еще больше понижается к дну долины Иордана. В этой местности река Иордан течет примерно на 900 футов ниже уровня моря.]
Как только римский гарнизон Фахла узнал, что мусульманская армия вышла из Дамаска и направляется в их сторону, римляне поспешно оставили город и, переправившись через реку, присоединились к основной части римской армии в Байсане. Сразу после этого римляне, не желая, чтобы их потревожили в Байсане, пока они не завершили свои приготовления, перегородили реку плотиной в нескольких милях южнее линии Байсан — Фахл и затопили полосу низменностей, тянувшихся по обоим берегам реки. Затопленная территория была отмечена контуром, и местами ее границы находились в миле от реки. Эту затопленную территорию можно было перейти по бродам, но они были известны только римлянам. Мусульмане знали пустыню, они познакомились с горами, однако этот пояс из воды и жидкой грязи, тянувшийся вдоль их переднего края, был в новинку и ставил их в затруднительное положение. Впрочем, они решили попытаться преодолеть преграду.
Шурахбйл поставил свою армию у подножья склона ниже Фахла, лицом к северо-западу, поручив командовать флангами Абу 'Убайде и 'Амру ибн ал-Асу. Дирар был назначен командовать мусульманской кавалерией, а Халид и его корпус оказались впереди, чтобы возглавить наступление на Байсан. В таком расположении мусульмане и пошли в наступление. Однако почти сразу авангард увяз в грязи и с большим трудом выбрался из нее. Проклиная римлян за эту уловку, мусульмане вернулись в Фахл и стали ждать. Так прошла целая неделя.
И вот римский полководец Сакалар решил, что настало время для нанесения удара. Он завершил подготовку и надеялся застать мусульман врасплох, полагая, что болото будет внушать им ложное ощущение безопасности. Его проводники должны были провести армию через болото, которое мусульмане считали непроходимым. Вскоре после захода солнца
23 января 635 г. (27 дня месяца зу-л-ка'да, 13 г. хиджры) римская армия построилась западнее реки и начала наступление на Фахл, намереваясь ночью внезапно напасть на мусульманские лагеря.
Однако мусульманская стража была начеку. Шурахбйл был бдительным генералом и разбил мусульманский лагерь так, чтобы он соответствовал боевым позициям корпусов, и велел значительным частям каждого из корпусов оставаться на боевых позициях даже ночью. Он также расставил разведчиков в окрестностях болота, чтобы они докладывали ему о любых движениях римлян в сторону Фахла. Таким образом, когда римляне приблизились к Фахлу, они обнаружили, что армия не отдыхает в лагере, а построена к бою. И при столкновении армий немедленно завязался бой.
Армии сражались всю ночь и в течение всего следующего дня, 24 января 635 г. Мусульманская армия оборонялась, отбивая все попытки римлян сломить ее оборону, и во время одной из этих попыток был убит Сакалар. К тому времени, когда вновь сгустилась тьма, римляне решили, что с них достаточно. Они понесли тяжелые потери от рук мусульман, которые встали у них на пути как стальная стена, и эта стена не дрогнула ни в едином месте. Под покровом темноты римляне отступили и начали отходить по болотам к Байсану.
Именно этот момента и дожидался Шурахбйл. Он бил римлян до тех пор, пока они не выбились из сил и, подавленные негативным психологическим воздействием многочисленных неудачных атак, не начали отступление. Теперь настало время для нанесения контрудара. Шурахбйл приказал идти в наступление, и в темноте жители пустынь ударили в спину римлянам! На этот раз римский план «управления движением» провалился. Тысячи римских воинов не нашли бродов через болото, а под напором орущей толпы мусульман они поддались панике и их ряды утратили всякий порядок и рассыпались. Мусульмане со знанием дела принялись добивать эту армию и уничтожать перепуганных противников. В битве при Фахле, которая в мусульманской истории также известна как битва в Грязи[255 Большинство древних историков указывали, что в этой битве была уничтожена основная часть римской армии. Однако Балазури полагает, что потери римлян составили 10 000 человек (с. 122), и здесь мы придерживаемся самой скромной оценки.], погибло около 10 000 римлян. Некоторым из римлян удалось благополучно добраться до Байсана, тогда как остальные, спасая свою жизнь, обратились в беспорядочное бегство и рассеялись во всех направлениях.
Нанеся поражение римской армии, мусульманская армия разделилась. Абу 'Убайда и Халид остались в Фахле, откуда им вскоре предстояло отправиться в Дамаск и Северную Сирию. Шурахбйл и находившийся под его началом 'Амр ибн ал-'Ас, обнаружив броды, переправились через болото и реку и осадили Байсан. Через несколько дней засевшие в крепости римляне попытались провести вылазку, однако были уничтожены Шурахбйлем. Вскоре после этой вылазки Байсан сдался и согласился выплачивать джизью и некоторые налоги. Затем Шурахбйл пошел на Табарийу, которая также капитулировала на сходных условиях. Эта последняя операция завершилась к концу февраля 635 г. (месяца зу-л- хиджа, 13 г. хиджры).
В начале 14 г. хиджры 'Амр ибн ал-'Ас и Шурахбйл обратили свои взоры на Палестину. И тут вновь произошла смена командования. Палестина была провинцией 'Амра, поэтому он и принял командование армией, а Шурахбйл служил под его началом в качестве командира корпуса. Однако прошло еще некоторое время, прежде чем эта маленькая армия, состоящая из двух корпусов, вторглась в Палестину.
Еще находясь в Иордании, 'Амр написал халифу, сообщая ему последние разведданные о расположении римских войск и их численности в Палестине. Наиболее многочисленный римский гарнизон стоял в Аджнадайне. 'Умар дал 'Амру подробные указания относительно выполнения стоящих перед ним задач, а также написал Йазйду, веля ему установить власть над средиземноморским побережьем. Исполняя эти указания, мусульманская армия, за исключением корпусов Абу 'Убайды и Халида, воевала с римлянами в Палестине и на побережье, дойдя на севере до Бейрута. Корпуса 'Амра и Шурахбйла отправились в Аджнадайн и, поступив под начало 'Амра, вступили в бой и одержали победу над римлянами во второй битве при Аджнадайне. После этого корпуса разделились. 'Амр пошел на Набулус, ' Амавас, Газу и Йубну, тем самым завоевав всю Палестину, а Шурахбйл пошел на прибрежные города Акру и Тир, которые капитулировали перед ним. Иазйд, под командованием которого успешно служил его брат Му'авиййа, выступил из Дамаска и овладел портами Сйда, Арка, Джубайл и Бейрут.
Дольше всех не желала сдаваться Кайсарийа. 'Умар поручил ее взятие Йазйду, Йазйд с Му'авиййей осадили ее, но, несмотря на все их усилия, взять Кайсарийу им не удалось, так как римляне посылали ей подкрепление и продовольствие морем. Осада была снята, когда мусульманам пришлось перегруппировываться для битвы под Йармуком, но возобновилась по окончании этого сражения и продолжалась до тех пор, пока этот портовый город не пал в 640 г. (19 г. хиджры).
К концу 14 г. хиджры (приблизительно в 635 г. н. э.) Палестина, Иордания и Южная Сирия, за исключением Иерусалима и Кайсарийи, оказались в руках мусульман.