Tras la decisiva batalla de Fahl, los cuerpos del ejército de Shurahbil y Amr se adentraron en Palestina para consolidar la conquista del Levante. Beit She’an se rindió tras una pequeña resistencia, a lo que siguió la rendición de Tiberíades en febrero de 635. Tras recibir una detallada información sobre la posición y fuerza de las tropas bizantinas en Palestina, el califa Umar escribió detalladas instrucciones para sus comandantes y ordenó a Yazid que capturase la costa mediterránea. Las tropas de Amr y Shurahbil marcharon hacia la guarnición bizantina más fuerte, en Adjnadayn, y la derrotaron en la Segunda Batalla de Adjnadayn, tras lo cual los dos cuerpos del ejército musulmán se separaron, con Amr encaminándose a capturar Nablus, Imwas, Gaza y Yibna para completar la conquista de Palestina, y Shurahbil dirigiéndose hacia las ciudades costeras de Acre y Tiro. Yazid avanzó desde Damasco para capturar los puertos de Sidón, Arqa, Biblos y Beirut. Para cuando comenzó el año 635, toda Palestina, Jordania y el sur de Siria estaban en manos musulmanas, con la sola excepción de Jerusalén y Cesarea. A las órdenes del califa Umar, Yazid pasó a asediar Cesarea, sitio que fue posteriormente levantado pero que volvería a ejecutarse tras la Batalla de Yarmuk, hasta que finalmente cayera en el año 640.