3марта 1191 г. король Англии приехал по приглашению короля Сицилиив Катанию. Оба подтвердили свою дружбу и обменялись подарками — пять галер и четыре конные упряжки предназначались для Ричарда, который, согласно по крайней мере двум источникам, предоставил Танкреду еще более ценное доказательство своей привязанности — меч короля Артура, Экскалибур, который был найден всего несколькими неделями раньше около тела старого короля в Гластонбери.[162] После этого оба короля отправились в Таормину, где ожидал недовольный Филипп. Танкред по причинам, о которых можно только догадываться, показал Ричарду письма, которые король Франции направил ему в предыдущем октябре, предупреждая его об английских махинациях, после чего новой ссоры между монархами Англии и Франции едва удалось избежать. Но в конце месяца союзники помирились и расстались внешне вполне дружески, когда 30 марта Филипп отплыл со своей армией в Палестину.
Он хорошо рассчитал время отплытия, или, возможно, это Элеонора и Беренгария хорошо рассчитали время своего приезда. Едва французский флот исчез за горизонтом, их корабли бросили якорь в заливе. Прошло сорок четыре года с тех пор, как старая королева последний раз посетила Сицилию по приглашению Рожера II на обратном пути из Святой земли. Во время второго визита она надеялась поприсутствовать на свадьбе своего любимого сына и девушки, избранной ею лично. Но начался Великий пост, а о венчании во время поста не могло даже идти речи. Несмотря на недавнее запрещение женщинам участвовать в Крестовых походах, было решено, что Беренгария отправится со своим будущим мужем на Восток. Молодая королева Иоанна, которая страшно не хотела оставаться на острове, стала для нее прекрасной компаньонкой. После того как все решилось, Элеонора не стала задерживаться. Проведя три дня в Мессине, эта дама, прославившаяся своей неиссякаемой энергией на всю Европу, — ей исполнилось к тому времени шестьдесят девять лет, и она путешествовала три месяца — снова отбыла в Англию. Простившись с матерью, Иоанна на следующий день сама отплыла с Беренгарией в Святую землю. Ричард предоставил в их распоряжение один из своих больших кораблей, он был не столь быстроходен, как обычные галеры, но значительно более комфортабелен, и на нем нашлось место для прислуги, обслуживавшей дам, и для их огромного багажа. Сам Ричард остался еще на неделю, организуя погрузку своей армии и разрушение Матегрифона. Наконец, 10 апреля он тоже отбыл. Мессинцы едва ли сожалели о его отъезде.
Но король не разделял их чувств. Конечно, Сицилия могла жить более счастливо и мирно без буйного Ричарда — но только до тех пор, пока Генрих Гогенштауфен откладывал свой поход. Если бы Ричард задержался еще немного, он мог бы оказать Сицилии бесценную помощь и, возможно, сыграть решающую роль в ее судьбе. Но нельзя винить его за то, что он покинул остров: его присутствие срочно требовалось в Палестине — где теперь, через четыре года после битвы у Хэттина, ситуация была совершенно отчаянной — и его крестоносная клятва имела больший вес, чем все прочие обязательства. Тем не менее с его отъездом единственная надежда Танкреда на спасение своей страны от имперских лап рухнула. Теперь, когда гроза придет, он должен будет встретить ее один. Король не мог знать, что до этого момента осталось меньше трех недель.