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