Те же хроники упоминают, что коронация Ричарда сопровождалась рядом странных событий, которые не предвещали ничего хорошего ни королю, ни народу. Некоторые летописцы утверждают, что в церковь влетела летучая мышь и в течение всей церемонии металась под сводами собора.
Также ходили слухи, что, когда Ричард в первый раз пришел на могилу отца в аббатстве Фонтевруа, на могиле вскипела кровь. В этих необычных событиях усматривали признаки особой судьбы нового царствования.
Все помнили, как в 1185 г. к отцу Ричарда приезжал иерусалимский патриарх Ираклий с ключами от Гроба Господня и умолял монарха выступить в защиту христианского королевства на Востоке. Но Генрих II эту просьбу проигнорировал. Его наследник поступил иначе: он горячо поддержал призыв Климента III — отвоевать у мусульман святые места и вернуть христианскому миру Животворящий Крест Господень. Ричард, германский император Фридрих I Барбаросса и французский король Филипп II Август повели свои войска в Третий крестовый поход. Чтобы собрать средства для армии, Ричард стал торговать государственными землями и постами, взимать огромные налоги на финансирование армии и флота. Он даже освободил короля Шотландии Вильгельма I от вассальной клятвы, при условии что тот выплатит ему 10 тысяч марок. Обобрав страну, Ричард с могучим войском двинулся на юг.
Учтя проблемы, с которыми столкнулись участники первых походов, Ричард Львиное Сердце настоял, чтобы войско добиралось до Святой земли морем. Поход начался весной 1190 г. В Марселе английские рыцари погрузились на корабли и в сентябре уже были на Сицилии. Однако местные жители не были в восторге от нашествия Христова воинства. У крестоносцев возникли трения с местными жителями. Граждане Мессины взялись за оружие, но столкновение закончилось победой рыцарей и разграблением города. Там же произошла помолвка Ричарда с Беренгарией Наваррской. Поскольку помолвка с сестрой Филиппа II Августа Алисой была давно расторгнута, Элеонора Аквитанская подыскала сыну другую невесту и даже привезла ее в Мессину. Король Филипп не ожидал такого поворота событий и был очень раздосадован. После помолвки Ричард отправил невесту в сопровождении своей сестры Иоанны, вдовы короля Сицилии Уильяма И, в Святую землю. Им были выделены лучшие корабли, многочисленная свита, и 10 апреля 1191 г. дамы отплыли из гавани Мессины. Однако через две недели корабли попали в сильный шторм, который разъединил флот. Три корабля, среди которых был и тот, где находились Иоанна и Беренгария, отогнало к острову Кипр. Корабль с женщинами чудом уцелел в прибрежных волнах, тоща как другие два корабля разбились, а выжившие рыцари и матросы были взяты в плен…
Правителем Кипра в это время был Исаак Комнин, считавший себя императором независимого государства. В свое время ему пришлось приложить немало сил, чтобы добиться независимости от Византии. По свидетельствам летописей, Исаак весьма недружелюбно относился к католической церкви и даже имел негласный союз с Саладином. Потому император Кипра старался замедлить передвижение крестоносного войска в Сирии. Вначале он установил очень высокие налоги на транзитные поставки продуктов и снаряжения, а позже издал указ, запрещающий принимать корабли крестоносцев. Узнав, что на корабле у берега Кипра оказались две королевы, он решил взять их в плен. По его приказу укреплялись береговые защитные сооружения и готовился флот, который мог напасть на корабль королев. Несколько раз он предлагал женщинам выйти прогуляться по берегу. Но приготовления Исаака были замечены, и корабль с королевами отплыл в море. Как раз в это время возле Кипра оказался оставшийся флот Ричарда. Корабли стали на якорь в порту Лимассола, однако войско на берег не сошло. Когда же Ричард узнал о грубом обращении с потерпевшими кораблекрушение, то. послал двух рыцарей к императору Кипра с просьбой компенсировать ущерб за нанесенное оскорбление. Исаак наговорил послам резких слов и отказался улаживать миром возникший конфликт. В ответ Ричард объявил высадку. Исаак Комнин бежал с войском в Килани. Ричард отдал приказ принять Лимассол под защиту, не нанося вреда местному населению. В это же время на Кипр высадились прибывшие из Сирии бароны, среди которых был и король иерусалимский Ги де Лузиньян. Новая попытка провести переговоры со строптивым императором также закончилась ничем. Тогда Ричард атаковал лагерь Исаака, но Комнин снова скрылся. 12 мая 1191 г. в завоеванном Лимассоле, в капелле Святого Георгия, прошла церемония венчания короля Англии Ричарда I Плантагенета и принцессы Беренгарии Наваррской. На момент церемонии Ричарду было 33 года, а его супруге — 26 лет. В замке Лимассола прошли пышные торжества. Меньше чем через месяц Ричард покинул остров и отплыл в Сирию.