Получив к этому времени много жалоб на верховного юстициария и канцлера Лоншана, Ричард решает послать в Англию Готье, архиепископа Руанского.

В этом же месяце начали окончательно портиться отношения между королями: к Ричарду должна была прибыть невеста, и слухи об этом, видимо, дошли до Филиппа. В сопровождении 70-летней королевы Алиеноры, приезжавшей за ней в Наварру, и графа Филиппа Фландрского в январе 1191 года Беренгьера прибыла в Ломбардию. В это время там уже находился германский король Генрих, шедший за наследством жены в Южную Италию. 20 января в Лоди близ Милана состоялась встреча королевы Алиеноры с королем Генрихом. В конце февраля кортеж старой королевы и принцессы-невесты прибыл в Неаполь, и Ричард выслал несколько галер, чтобы доставить их в Мессину. Однако люди Танкреда разрешили взойти на борт только графу Филиппу. Алиеноре и Беренгьере поездка в Мессину была запрещена по причине многочисленности свиты и переполненности города.

Получив известие об этом, Ричард отправился к Танкреду за объяснением. Низкорослый, горбатый, похожий на обезьяну Танкред был хорошим военачальником и умным человеком. Встретившись 3 марта в Катании, короли провели вместе пять дней.

Опираясь на сообщение Роджера из Ховдена, можно нарисовать следующую картину. Танкред рассказал Ричарду, что Филипп предостерегал против него, уверял, что король Англии в нарушение договора планирует захватить его государство, и, в случае войны, обещал помощь против Ричарда. В виде доказательства Танкред предъявил письма Филиппа, переданные ему герцогом Бургундским. От себя скажем, что страх Танкреда мог быть усилен и многочисленностью свиты Алиеноры и ее встречей с королем Генрихом. Уж не замышляют ли германский и английский короли совместное нападение на него? Что касается побуждений Филиппа, тут тоже все ясно. Узнав о предстоящем приезде к Ричарду новой невесты, французский король превратился из недруга в злейшего врага. Почувствовав себя смертельно оскорбленным, он попытался напугать Танкреда захватническими планами английского короля и объединиться с ним против Ричарда. Не хотел ли он таким образом воспрепятствовать предстоящему браку Ричарда?

Далее хронист рассказывает, что Ричард и Танкред расстались друзьями. В знак взаимного расположения Танкред подарил Ричарду четыре судна и пятнадцать галер. Со своей стороны Ричард вручил Танкреду знаменитый Эскалибур, меч легендарного короля Артура, героя многочисленных поэм и рыцарских романов, недавно найденный при раскопках в аббатстве Гластонбери на границе Уэльса.

Филипп стал жертвой своей нечестной игры. Взбешенный Ричард уклонился от встречи с ним. Французский король потребовал объяснений. Английский король представил объяснения через графа Фландрского. Филипп сначала смутился, потом все отрицал и заявил, что Ричард придумал это, чтобы оправдать отказ от брака с Алисой. Ричард отвечал, что он до последнего времени хотел жениться на Алисе, но теперь не может, так как недавно раскрылось, что Алиса была в связи со старым королем Генрихом и родила от него сына, о чем у него есть соответствующие документы и что это могут подтвердить свидетели. Судя по тому, что граф Фландрский принял сторону Ричарда, позиция Филиппа была не очень убедительна.

Чтобы избежать публичного скандала, Филипп освободил Ричарда от обручения. Был заключен договор, по которому Ричард передал Филиппу 10 тысяч марок, а приданое Алисы - крепость Жизор и нормандский Вексен - должно было принадлежать Ричарду и его мужским наследникам. Однако, если бы Ричард умер, не оставив наследника, Вексен должен был вернуться к Филиппу и его наследникам. Было также подтверждено ленное право Филиппа на Исудён и Грасе в Берри и Овернь, в то время, как за Ричардом оставлено графство Керси. То, что нормандский Вексен должен был остаться за Ричардом, подтверждают переданные Филиппу 10 тысяч марок, так как при создавшихся обстоятельствах французский король не мог настаивать на браке. Последней интригой Филиппа в Сицилии было требование к Ричарду, в обмен на разрешение жениться на Беренгьере, отправиться в поход вместе с ним немедленно, не дожидаясь невесты. Здесь просматривается желание поссорить Ричарда с невестой или хотя бы, по меньшей мере, отдалить на неопределенное время их свадьбу. Ричард, видимо, вежливо отклонил это требование и пообещал отправиться вслед за Филиппом незамедлительно. «Таким образом, - пишет простодушный хронист, - в тот день король Франции и король Англии вновь стали друзьями и подтвердили все договоренности, что заключены были между ними, клятвами и грамотами, скрепив их печатями». Никогда не забудет и не простит Филипп двойного оскорбления, сначала от Генриха II, а затем от Ричарда. 30 марта, за несколько часов до прибытия Алиеноры и Беренгьеры, Филипп покинул Мессину и направился к берегам Палестины.

Алиенора привезла Ричарду новую невесту Беренгьеру. Проведя в Мессине три дня и отдав Беренгьеру на попечение Иоанны, старая королева собралась в обратный путь вместе с архиепископом Руанским. Дела призывали их в Англию. Проезжая через Рим, они стали свидетелями событий мирового значения. 10 апреля 1191 года умер папа Климент III, которого Ричард называл «антихристом», и на его место в тот же день был избран Целестин III. На второй день Пасхи, 15 апреля, новый папа короновал короля Генриха и Констанцию императорскими коронами.

Несколько слов о Генрихе VI, с которым судьба столкнет Ричарда позднее, чтобы охарактеризовать его как человека. Папа Целестин III никак не хотел короновать Генриха императором. Тогда последний отдал римлянам на расправу и разорение соседний, враждовавший с Римом город Тускулум (Тиволи), несмотря на то, что город был издавна предан императорам и присягнул Генриху. Римляне под угрозой изгнания из города заставили папу короновать Генриха.

Беренгьера всю жизнь находилась в тени мужа. Известно о ней немного. Один из современников сказал о ней: «Дама красивая и разумная», другой: «...Скорее, умная, чем прекрасная». Ричард, по-видимому, был равнодушен к ней. Забегая вперед, можно сказать, что брак оказался неудачным: Беренгьера не смогла родить наследника. Ричард стал подумывать о том, чтобы развестись с ней и жениться на другой. Однако, возможно, в сложных обстоятельствах после освобождения из плена, ее брат (с 1194 года король Санчо VII) был необходимейшим союзником, и Ричард, видимо, откладывал решение. У Ричарда был родившийся в середине 70-х годов незаконнорожденный сын Филипп, мать которого неизвестна. Ричард признал его и оставил ему во владение поместье Коньяк. Шекспир вывел его под именем Филиппа Фолконбриджа в пьесе «Король Джон» в качестве доблестного и благородного человека, гордящегося происхождением.

Прибытие Беренгьеры пришлось на Великий пост, и поэтому свадьбу пришлось отложить. Но теперь ничто не задерживало Ричарда на Сицилии. Получив от Танкреда корабли (принятие подарка, видимо, было отложено до отбытия Филиппа, чтобы тот не мог претендовать на часть кораблей), 10 апреля Ричард вышел в море. Перед этим был разобран Матегриффон. Дерево было уложено на суда. В море вышли 150 больших кораблей и 50 галер. На одном из кораблей, сопровождаемом двумя галерами эскорта, находились Беренгьера и Иоанна. Ричард выстроил флот клином, в вершине которого находился его корабль. Чтобы корабли держались вместе, ночами на верхушке мачты Ричард приказывал зажигать факел, как это делал Вильгельм Завоеватель, когда во главе флота шел завоевывать Англию. «Этот флот из лучших кораблей и людей он вел, как наседка ведет выводок за кормом, таково было его прирожденное рыцарство», - напишет Амбруаз.

12 апреля корабли настиг жестокий шторм. 17 апреля, когда по спокойной воде подошли к Криту, флот не досчитался 25 отставших кораблей, в том числе с невестой и сестрой Ричарда. На следующий день корабли двинулись к Родосу и подошли к нему 22 апреля. На Родосе флот задержался на десять дней. Здесь ремонтировали корабли, отсюда Ричард высылал быстроходные галеры на поиск пропавших кораблей, но, видимо, безуспешно.