Египтяне сразу же бросились в погоню за беглым монархом. Понимая, что от плена его отделяют лишь мгновения, он спрятался в зарослях тростника, но преследователи подожгли его. Бодуэну едва удалось спастись, отделавшись небольшими ожогами. Еще два дня он провел, убегая, в страхе за свою жизнь. Растерянный, не имеющий еды и питья, он хотел найти дорогу через Иудейские холмы к Иерусалиму, но в этом районе оказалось слишком много египетских патрулей. 19 мая 1102 года он повернул на северо-запад к побережью и сумел добраться до Арсуфа. Все это время Бодуэн, должно быть, страдал от унижения и сомнений, он никак не мог узнать, какая судьба постигла его покинутых товарищей в Рамле и не капитулировали ли в его отсутствие перед Фатимидами Яффа и Святой город. Наглядным свидетельством полученной им в предыдущие дни физической и психологической травмы было то, что, оказавшись в Арсуфе, он мог думать только о том, чтобы поесть, попить и выспаться. Как заметил один из современников, этого требовала человеческая сторона его натуры.
На следующий день ситуация изменилась к лучшему. Гуго Фалькенберг, правитель Тивериады, услышав о нападении египтян, прибыл в Арсуф в сопровождении восьмидесяти рыцарей. Конфисковав английский пиратский корабль, бросивший якорь поблизости, король отплыл на юг в сторону Яффы, а Гуго отправился туда же по берегу. Ситуация в Яффе оказалась тяжелой. На суше ее осадили войска Шарафа аль-Маали, а на море – египетский флот из тридцати судов. Храбро подняв королевский флаг на мачте своего корабля, чтобы придать уверенности гарнизону Яффы, Бодуэн чудом сумел избежать встречи с флотилией Фатимидов и вошел в порт. Оказавшись на земле, он получил неприятные новости.
Яффа была близка к капитуляции. Не имея сведений о местонахождении короля и судьбе его армии в Рамле, осажденное со всех сторон население города оказалось в бедственном положении. Но потом Шараф аль-Маали использовал нечестную тактику. Гербод из Виндеке при жизни, вероятно, имел отдаленное внешнее сходство с королем. Мусульмане надругались над его трупом, отсекли голову и ноги, обрядили вызывающие ужас останки в одежду королевских геральдических цветов и пронесли под стенами Яффы, объявив о смерти короля и потребовав немедленной капитуляции. Многие, в том числе королева, поверили обману и начали строить планы бегства морем. Именно в это время с севера появился корабль Бодуэна. Своевременное прибытие короля укрепило мораль