Затем король вернулся в Анжу. В Туре из рук архиепископа Ричард получил посох и котомку, непременные принадлежности пилигрима. Филиппу посох и котомка были вручены в аббатстве Сен-Дени. 2 июля в Везеле соединились армии двух королей. Было принято решение завоеванную добычу делить поровну между королями. 4 июля 1190 года армии выступили в поход.
Последнюю ночь перед походом описывает поэт-хронист Амбруаз: «Между горами перед Везеле Бог дает приют своему воинству. В виноградниках и в полях под открытым небом спят сыновья и надежды многих матерей. И каждый оставляет в руке Божьей жену и детей и свою землю. Они заложили и продали все свое состояние ради обретения милости Божьей».
К этому времени императора Фридриха Барбароссы, возглавившего «100-тысячную» армию германских крестоносцев, уже не было в живых. Он выступил из Регенсбурга в конце апреля 1189 года, пошел старой дорогой крестоносцев вдоль Дуная и через Болгарию и в конце лета вступил в Византию. После многочисленных конфликтов и стычек с греками немецкая армия в конце марта 1190 года переправилась через Дарданеллы в Малую Азию. С боями пройдя Малую Азию и взяв богатый город Иконий, немцы вошли в Киликию. Там, купаясь после обеда в небольшой горной речке, 10 июня 1190 года Фридрих Барбаросса утонул. После смерти императора его огромная армия, истребляемая турками и чумой, рассыпалась, и только жалкие остатки под руководством сына Барбароссы герцога Фридриха Швабского прибыли осенью в лагерь крестоносцев под Акрой.
Весной 1190 года из Англии с крестоносцами на борту вышли короли Ричарда. К ним должны были присоединиться корабли из портов Нормандии, Бретани и Аквитании с отрядами из континентальных владений. Все корабли общей численностью более сотни должны были вначале встретиться в устье реки Тахо у Лиссабона, а затем ждать короля в Марселе.
Начиная с Третьего, крестовые походы осуществлялись морем. Перевозились сотни тысяч людей, не только целые армии с оружием, повозками, лошадьми, продовольствием, но и огромные толпы гражданского населения. Это потребовало создания специальных грузопассажирских судов.
В крестовых походах участвовали, в основном, такие типы судов.
Флот в пути сопровождало строгое предписание короля, хорошо знавшего своих людей и заботившегося о поддержании дисциплины: «Каждый, кто убьет другого, будет привязан к мертвому и на море - выброшен за борт, а на земле - похоронен. Если будет доказано, что кто-то замахнулся на другого ножом, должно ему отсечь кисть. Если кто-нибудь ударит кулаком другого так, что потекла кровь, должно его трижды бросить в море. За ругательства или богохульства должен быть наложен денежный штраф по их числу. Вор, как и потерявший честь солдат, должен быть острижен наголо, обмазан смолою, вывалян в перьях и при удобном случае высажен на берег». Недоразумения в пути между своими, видимо, были сведены к минимуму.