Королева и все придворные снова находились в Яффе. Туда же прибыли Роже де Розуа и те, кто бежал вместе с ним, и тотчас же рассказали об ужасном поражении. Они опасались, что король погиб вместе со всеми остальными рыцарями, и собирались сесть на корабль и бежать, пока на это еще есть время. Однако 20 мая египетская армия подошла к городу, а на горизонте появился египетский флот. Когда египетский солдат стал размахивать мертвой головой, которая, как думали мусульмане, принадлежала королю (хотя на самом деле при жизни этот человек, действительно очень похожий на Балдуина, звался Гервольд из Виндеке), тем, кто находился в Яффе, показалось, будто все их худшие страхи претворились в жизнь. Внезапно на севере показалась небольшая ладья, плывшая в сторону города. Находившиеся там люди подумали, будто случилось настоящее чудо, ведь над суденышком развевался личный штандарт короля.
Бежав из Рамлы, Балдуин направился в сторону побережья, надеясь добраться до находившейся в Яффе армии. Но по сельской местности рыскали египетские солдаты. На протяжении двух дней и двух ночей он бродил по холмам, расположенным к северу от Рамлы, а затем поспешно пересек равнину Шарон, направляясь в сторону Арсуфа. Когда король прибыл туда вечером 19-го числа, его встретил переполненный радостью и удивлением наместник Роже Хайфский. Тем же вечером в Арсуфе к Балдуину присоединилось войско Галилеи, состоявшее из 80 отборных рыцарей, под командованием Гуго де Сен-Омера, который, едва услышав новость о наступлении египтян, поспешил на юг.
На следующее утро Гуго во главе своего отряда отправился на юг, чтобы попытаться прорваться к Яффе, а сам Балдуин убедил английского искателя приключений по имени Годрик перевезти его на корабле через египетскую блокаду. Стремясь поддержать придворных, Балдуин поднял над судном свой личный штандарт. Это увидели египтяне, тотчас же пославшие корабль на перехват. Однако в тот день дул сильный северный ветер, который это судно не смогло преодолеть, в то время как корабль, на борту которого находился Балдуин, благодаря ему быстро вошел в бухту.
Едва сойдя на берег, король занялся реорганизацией своих сил. До того как египтяне успели полностью замкнуть кольцо блокады вокруг города, он вырвался наружу, чтобы встретиться с князем Галилеи Гуго и провести его самого и его войско в город. Затем он отправил в Иерусалим гонца с приказом мобилизовать всех мужчин, живших как в самом священном городе, так и в Хевроне. В качестве посланника был избран местный монах, согласившийся перевезти послание Балдуина через вражеские ряды. Он покинул Яффу под прикрытием ночной тьмы, но на то, чтобы добраться до Иерусалима, ему потребовались три дня. Услышав от него о том, что король жив, горожане неимоверно обрадовались. Жителям Иерусалима удалось снарядить войско, состоявшее примерно из девяноста рыцарей и еще большей по численности легкой конницы и получившее в качестве дополнительной защиты фрагмент истинного креста. Оно спешно выдвинулось к Яффе. Хорошо вооруженные и обладавшие прекрасно обученными боевыми конями рыцари смогли прорваться в город, но легкую конницу противник сумел вытеснить в море. В итоге всадникам пришлось бросить лошадей и вплавь добираться до бухты. Тем временем Балдуин отправил Танкреду и графу Эдессы Балдуину письма, в которых сообщал о своих потерях и просил адресатов прислать подкрепление.
Однако еще до того, как правители расположенных на севере государств успели выступить в поход, Балдуин получил неожиданную помощь. В последние дни мая в Яффу благодаря попутному ветру через египетскую блокаду смогла прорваться флотилия, состоявшая из двухсот кораблей (в основном английских), на борту которых находились солдаты и паломники из Англии, Франции и Германии. Благодаря этому в распоряжении Балдуина появились столь необходимые ему дополнительные человеческие ресурсы. В итоге 27 мая он вывел из города армию, готовую встретиться с врагом лицом к лицу. Более или менее подробные сведения об этом сражении в источниках не сохранились. Судя по всему, египтяне безуспешно пытались заманить войско Балдуина в ловушку и окружить его, а коннице франков в конце концов удалось нанести удар, нарушивший строй противника и обративший его в бегство. Уже через несколько часов египетское войско сломя голову неслось в Аскалон, а лагерь египтян и все оставшееся там имущество были захвачены христианами.