Ричарду же не терпелось покинуть Акру и идти на Иерусалим. Пленные мусульмане его обременяли, он был рад удобному предлогу избавиться от них. 20 августа, более чем через неделю после возвращения его посланцев, он хладнокровно заявил, что Саладин нарушил уговор, и приказал убить две тысячи семьсот уцелевших воинов из гарнизона Акры. Его солдаты охотно сделались мясниками и, как ликующе заявляют нам апологеты Ричарда, благодарили Господа за эту возможность отомстить за смерть товарищей, павших под стенами города. Жен и детей пленников перебили рядом с мужчинами. Этой участи избежало лишь несколько знатных людей и достаточно сильных мужчин, способных трудиться в качестве рабов. Сарацины с ближайших к Акре аванпостов увидели, что происходит, и бросились спасать собратьев, но, хотя и бились до ночи, так и не смогли прорваться к ним. Когда бойня закончилась, англичане ушли, оставив после себя изувеченные, гниющие трупы, и мусульмане смогли прийти и опознать своих принявших мученическую смерть друзей.
В четверг 22 августа Ричард вывел крестоносную армию из города. Конрад и многие местные бароны отсутствовали, а французы под началом герцога Бургундского неохотно тащились позади. Ни один солдат не хотел уходить из города, где в последний месяц они жили с таким удобством, с обилием еды и распутниц, готовых удовлетворять их похоть; также они с досадой услышали о том, что единственными женщинами, которым позволили идти вместе с армией, были прачки. Однако они поддались влиянию Ричарда благодаря силе его характера. Саладин все еще находился в Шфараме, в его распоряжении были две главные дороги, ведущие с побережья: одна к Тивериаде и Дамаску, а вторая через Назарет к Иерусалиму. Но Ричард двинулся на юг по приморской дороге, где его с фланга защищало море и его же флот. Поэтому султан последовал за ним параллельным курсом и встал лагерем у Тель-Каймуна на склонах горы Кармель. Оттуда он поехал осмотреть ландшафт у берега южнее горы, чтобы подобрать место для битвы. Христиане прошли мимо Хайфы, которую Саладин разрушил незадолго до падения Акры, и обогнули отроги горного хребта Кармель. Они двигались медленно, чтобы флот не отставал от них; а также Ричард считал, что солдатам надо давать отдых примерно каждый второй день. Ветер дул с запада, и кораблям было трудно обходить мыс. Легкие всадники сарацин время от времени налетали с Кармеля на шагавшую армию, захватывая отставших и разбредшихся, которых приводили к Саладину, допрашивали и потом убивали в отместку за устроенную в Акре резню. Щадили только прачек. Между тем Ричард повел армию через хребет Кармеля и разбил лагерь неподалеку от Кесарии.
30-го числа, когда христиане приблизились к Кесарии, армии вступили в тесный контакт. Начиная с этого времени каждый день происходили яростные бои. Но Ричард упорно вел армию вперед. Он был в самом расцвете сил и обычно сам бился в авангарде, но то и дело проезжал вдоль всей своей армии, подбадривая солдат. Стояла сильная жара, и тяжело вооруженные и непривычные к палящему солнцу европейцы потеряли немало людей из-за тепловых ударов, а многие лишались чувств и падали, и их убивали на месте. Герцог Бургундский и французские войска, тянувшиеся в арьергарде за повозками с провизией, едва не были уничтожены, но все же смогли спастись. Христианская рать упорно ковыляла вперед, выкрикивая во время перерывов на молитву «Sanctum Sepulchrum adjuva!», «Помоги нам, Святой Гроб!».
Несколько дней спустя Саладин выбрал поле будущей битвы. Оно располагалось чуть севернее Арсуфа, где равнина была достаточно широка, позволяя применение конницы, но хорошо прикрыта лесами, спускавшимися к морю, до которого оставалось 2 мили (около 3 км). 5 сентября Ричард запросил встречи с противником и переговорил с братом султана аль-Адилем под флагом перемирия. Но, невзирая на всю усталость от войны, король потребовал ни много ни мало отдать ему всю Палестину. Аль-Адиль сразу же прекратил всякие переговоры.