Характер у Ричарда был отнюдь не идеален. Природа наградила его прекрасной наружностью: высоким ростом, длинными руками и ногами и физической силой, рыжевато-золотистыми волосами и красивыми чертами лица, и от матери ему достались не только внешность династии Пуату, но и галантные манеры, обаяние, храбрость и вкус к поэзии и романам. Друзьям и слугам он внушал преданность и благоговение. От обоих родителей он перенял вспыльчивость и страстное своенравие. Однако он не унаследовал ни политической дальновидности или административной компетентности отца, ни здравого смысла королевы Алионоры. Он вырос в атмосфере семейных ссор и вероломства со стороны родственников. Будучи любимчиком матери, он ненавидел отца и не доверял его братьям, хотя и любил младшую сестру Иоанну (Джоанну). С возрастом он стал пылким, но непостоянным в своих симпатиях. Он был корыстолюбив, но все же способен на великодушные поступки, и ему нравилось пускать пыль в глаза. Он обладал безграничной энергией, но в своей горячечной устремленности к ближайшей цели забывал о других обязательствах. Он любил организовывать, но управление наскучивало ему. Лишь искусство войны могло надолго удержать его внимание. Он обладал истинными воинскими талантами, чувством стратегии и тактики, а также умением повелевать людьми. В то время ему было тридцать три, он находился в самом расцвете жизни и являл собой блестящую фигуру, чья слава добралась до Востока раньше, чем он сам.
Король Филипп Август был совершенно иным человеком. Он был на восемь лет младше Ричарда, но царствовал уже более десяти лет, и нелегкий опыт сделал его мудрым. Наружностью он был не ровня Ричарду. Филипп был хорошо сложен и густоволос, но слеп на один глаз. Личной смелостью он не отличался. Несмотря на себялюбие и холерический темперамент, он умел скрывать свои страсти. Он не любил показухи – ни эмоциональной, ни материальной.
Двор его был скучен и строг. Филиппа не волновало искусство, да и глубокой образованностью он не отличался, хотя осознавал пользу ученых людей и стремился заручиться их дружбой из политических соображений, а удерживал ее благодаря остроумию и умению поддерживать содержательную беседу. Как политик он был терпелив и наблюдателен, хитер, вероломен и беспринципен. Но при этом его отличало сильнейшее чувство долга и ответственности. Несмотря на всю мелочность по отношению к себе самому и своим друзьям, он был щедр к беднякам и защищал их от угнетателей. Это был малопривлекательный и малосимпатичный человек, но хороший король. Среди франков Востока он пользовался особым авторитетом, ибо он был сюзереном аристократических родов, из которых они в большинстве своем и происходили; и большинство прибывающих на Восток крестоносцев прямо или косвенно принадлежали к числу его вассалов. Но им больше был по сердцу Ричард с его отвагой, рыцарской удалью и обаянием; а сарацинам Ричард казался более благородным, богатым и великим из двух монархов.
Короли вместе двинулись в путь из Везле 4 июля 1190 года. Ричард послал английский флот вперед, который должен был обогнуть Испанию и встретиться с ним в Марселе, но почти все сухопутные войска, набранные в его владениях, были вместе с ним. Армия Филиппа была не столь многочисленна, так как многие из его вассалов уже отправились на Восток. Французская армия, по пятам за которой следовала английская, выступила из Везле в Лион. Там, после того как французы перешли через Рону, мост рухнул под тяжестью английских полчищ. Многие погибли, и произошла небольшая задержка, пока смогли организовать транспорт. Вскоре после ухода из Лиона пути королей разошлись. Филипп двинулся на юго-восток через предгорья Альп, чтобы выйти к побережью у Ниццы и затем направиться вдоль моря к Генуе, где его ждали корабли. Целью Ричарда был Марсель, где 22 августа к нему присоединился английский флот. Его плавание было ничем не примечательным, не считая того, что в июне моряки ненадолго задержались в Португалии, где помогали королю Саншу отразить вторжение императора Марокко. Из Марселя часть соратников Ричарда под началом Балдуина Кентерберийского прямиком отправились в Палестину по морю, но основная армия на нескольких караванах судов отправилась в сицилийскую Мессину, где предполагалось снова соединиться с французами.