Этот марш вошел как образцовый в историю крестовых походов, его участники гордились им не меньше, чем боевыми победами. Скорость движения армии определялась скоростью пехоты и интенсивностью боевых столкновений. В день войска проходили не более 12-13 километров. В середине колонны двигалась повозка с высоким, как мачта, флагштоком, низ которого был окован железом. На флагштоке развевалось королевское знамя - старый нормандский дракон, под таким при Гастингсе сражался Вильгельм Завоеватель. Повозка со знаменем была местом сбора во время и после боя. Вечером расставляли палатки, герольд провозглашал трижды: «Господи, помоги Святому Гробу Твоему!», и все повторяли эти слова, подняв к небу глаза и руки.
На берегу Соленой реки войско остановилось на отдых. Видимо, из-за перебоев в снабжении крестоносцы голодали. Многие убивали раненых и больных коней, чтобы продать их на мясо. Вокруг толпились голодные, не имевшие денег. Увидев это, Ричард объявил, что тот, кто сдаст его людям убитого коня, получит от него живого. «Появилось много мяса. Все ели и получили еще вдобавок по хорошему куску сала», - писал Амбруаз.
Увидев, что наскоки конных лучников ничего не дают, Салах ад-Дин усилил давление, в бой начала вступать его тяжелая конница. В ответ на это Ричард с отрядом отборных рыцарей стал делать неглубокие вылазки, при этом вся армия продолжала двигаться вперед. В одной из таких вылазок Ричарда легко ранили в левый бок копьем.
Чтобы остановить крестоносцев, которые были уже недалеко от Яффы, Салах ад-Дин отважился на решающее сражение. Он выбрал полем боя равнину севернее развалин Арсуфа. В свое время Арсуф безуспешно осаждал Готфрид Бульонский, правитель Иерусалима. Тогда сарацины выставили на стене под стрелы и камни крестоносцев попавшего в их руки Жерара д'Авена, прадеда нынешнего крестоносца. 6 сентября, выйдя к вечеру из леса, крестоносцы увидели перед собой армию Салах ад-Дина.
Утром 7 сентября Ричард построил войска в походный порядок, который должен был стать боевым. Останавливаться было нельзя, так как крестоносцы были отрезаны от воды. В авангарде стояли тамплиеры, затем бретонцы и анжуйцы, затем аквитанцы с Ги де Лузиньяном, затем под знаменем с драконом нормандцы и англичане, затем фландр-цы и французы и, наконец, в арьергарде госпитальеры.
В передовой линии, как всегда, пехота - копейщики и стрелки. Ричард и герцог Бургундский со свитой перемещались за линией пехоты взад и вперед, наблюдая за передвижениями сарацин и ободряя воинов. Сигнал для атаки, по которому должна была расступиться пехота, чтобы пропустить рыцарские отряды, должны были подать шесть труб - две в центре, две в авангарде и две в арьергарде - по команде Ричарда.
