12 апреля корабли настиг жестокий шторм. 17 апреля, когда по спокойной воде подошли к Криту, флот не досчитался 25 отставших кораблей, в том числе с невестой и сестрой Ричарда. На следующий день корабли двинулись к Родосу и подошли к нему 22 апреля. На Родосе флот задержался на десять дней. Здесь ремонтировали корабли, отсюда Ричард высылал быстроходные галеры на поиск пропавших кораблей, но, видимо, безуспешно.
1 мая корабли снова вышли в море и пошли на восток вдоль берега Малой Азии. От встретившегося торгового судна узнали новости из Акры: Филипп прибыл туда 20 апреля и присоединился к осаждающим. В Анталийском заливе флот Ричарда попал в шторм и круто повернул на юг к Кипру. 6 мая мая флот подошел к Лимиссо, и Ричард увидел свои корабли, стоявшие там на якоре, в том числе и судно с Беренгьерой и Иоанной. Очевидно, Лимиссо заранее, еще в Мессине, был назначен местом сбора, так как именно сюда подходили затем отставшие корабли. Судно с Беренгьерой и Иоанной вместе с несколькими другими кораблями, опередив главный флот, прибыли сюда еще 24 апреля и ждали здесь короля. Здесь, на рейде Лимиссо, 1 мая их застиг шторм, два корабля погибли, несколько человек утонули, но большинству удалось добраться до берега, где их взяли в плен греки. Среди утонувших был вице-канцлер короля Роже Маколь. Когда его труп прибило к берегу, на шее у него нашли королевскую печать.
Современники и большинство историков объясняли прибытие Ричарда на Кипр случайностью, а последовавшее завоевание острова его беспредельным авантюризмом. Однако имеется много косвенных доказательств, указывающих, что это не так. Корабли с Иоанной и Беренгьерой продолжали оставаться на рейде Лимиссо, несмотря на враждебное отношение правителя Кипра Исаака, выполняя, видимо, приказ короля. Отбившаяся во время шторма недалеко от Сицилии часть флота 12 мая подошла не куда-нибудь, например, к Акре, а к Лимиссо. Кроме того, Кипр был последней возможностью бракосочетания короля, если только он не хотел начинать совместный поход с провокационной по отношению к Филиппу свадьбы под Акрой. Слишком крупной в стратегическом плане фигурой был Ричард, чтобы объяснять завоевание Кипра случайностью и неуёмной воинственностью.
Можно предположить, что правитель Кипра был заранее настроен враждебно по отношению к Ричарду, не желал идти на уступки и был готов к войне с ним. И не только потому, что король появился у Лимиссо без предварительного, как было положено, оповещения, но и потому, возможно, что Исаак был заранее извещен о его намерении захватить остров. И тут опять можно предположить, что информатором был Филипп. Конечно, Ричард не сообщал Филиппу о замысле завоевать Кипр. Это было бы воспринято тем как предложение разделить добычу. Но кое-какая информация до Филиппа могла дойти, и он, возможно, поспешил поделиться ей с Исааком.
