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