Хотя путешествовать на корабле было гораздо легче, чем совершить переход по суше длиной в несколько тысяч километров, однако и многомесячное плавание нельзя было назвать достаточно комфортным и сытым, особенно для малоимущих. Вот какие советы давал знакомому после возвращения из Святой Земли богатый дворянин из южной Германии Конрад Грюнемберг, посетивший ее в 1186 году: «Купи кровать, четыре полотняные простыни, матрац, две наволочки, две подушки, набитые перьями, одну кожаную подушку, ковер и большой сундук. Ложись в постель чистым, и не будут чересчур докучать тебе вши да блохи. Запасись вином и питьевой водой и не забудь заготовить сухари двойной или тройной закалки. Они не портятся. Закажи в Венеции большую клетку с насестами: в ней ты будешь держать птицу. Затем купи свиные окорока, копченые языки да вяленых щук. На корабле кормят лишь дважды в день. Этим ты не насытишься. Вместо хлеба там дают большей частью старые сухари, жесткие, как камень, с личинками, пауками и красными червями. И вино там на вкус весьма противно. Не забудь о полотенцах для лица. На корабле они всегда липкие и вонючие. Затем позаботься о добром благовонии, ибо там стоит такой безмерно злой смрад, что его невозможно описать словами».
Ставший «опытным мореходом» Грюнемберг сообщает знакомому: «Самый большой парус (грот) применяют, когда дует легкий ветерок. Если ветер усиливается, парус следует уменьшить, что и делается при помощи сетки (рифов). На корме стоит красивейший парус, называемый меццана (бизань), самый же передний парус зовется туннигетта (фок). Поднимают иной раз и верхний парус (топсель), на уровне корзины для наблюдения, вороньего гнезда». Безделье пассажиров, рассказывает Грюнемберг, прерывалось при маневрах парусами, тогда по команде капитана все перебегали с борта на борт, чтобы избежать опрокидывания высокого корабля при опасном крене. Плавание прошло благополучно. Даже встретившиеся у острова Родос пираты ограничились денежным выкупом. За все время пути только восемь человек умерли или были смыты за борт. Для вышедшего в море в мае Грюнемберга «плавание от Венеции до Яффы длилось 10 недель». Вообще же плавание из Венеции в Святую Землю продолжалось в среднем примерно полтора месяца, в обратном направлении - не менее трех.
Армии королей сопровождали два хрониста. Один - бенедиктинец из Англии Роджер из Ховдена - находился в окружении французского короля, другой - нормандец менестрель Амбруаз, сочинивший эпическую хронику в 2000 стихов, - был солдатом в армии Ричарда. Короли во главе своих армий вместе двинулись к Лиону.
По словам одного из хронистов, армии королей насчитывали вместе 100 тысяч человек. Это, конечно, преувеличение. Численность армии французского короля известна точно: 650 рыцарей и 1300 пеших солдат. Если судить по дошедшим отрывочным сведениям и исходить из вместимости судов, армия Ричарда (вместе с плывущими на кораблях) была, по-видимому, раза в 2-3 больше, причем рыцарей было не более 1100-1200. Для того времени это были очень крупные силы. Армия Вильгельма Завоевателя, с которой он отправился покорять Англию, насчитывала около восьми тысяч человек, английский король Генрих V в 1415 году отплыл завоевывать Францию с армией в двенадцать тысяч человек.
Первые неприятности ждали в Лионе. Под проходившими солдатами рухнул мост через Рону. Несколько человек погибли. Арьергард Ричарда был отрезан. Три дня понадобилось на то, чтобы под руководством Ричарда построить наплавной мост из лодок и переправить оставшихся. В Лионе дороги Филиппа и Ричарда разошлись. Это было вызвано ограниченной возможностью снабжения проходивших войск. По дороге, во владениях графа Тулузского, в городе Монтелимар Ричарду пришлось оставить след львиной лапы. Жители города позволили себе посмеяться над крестоносцами, и те захватили город, а заодно и замок над ним. В виде наказания владелец замка был уведен в поход, но затем прощен и отпущен домой.
Филипп двинулся в Геную, где нанял за 5 850 марок флот для перевозки армии в Святую Землю. Ричард направился вдоль Роны в Марсель, где, как он надеялся, его должен был ждать флот, и прибыл туда 31 июля. Но флот в это время находился еще на пути к Гибралтарскому проливу.
В Марселе Ричарда ожидали паломники. Многие из них уже истратили все, что имели, и просили Ричарда принять их на службу.