1 мая корабли снова вышли в море и пошли на восток вдоль берега Малой Азии. От встретившегося торгового судна узнали новости из Акры: Филипп прибыл туда 20 апреля и присоединился к осаждающим. В Анталийском заливе флот Ричарда попал в шторм и круто повернул на юг к Кипру. 6 мая мая флот подошел к Лимиссо, и Ричард увидел свои корабли, стоявшие там на якоре, в том числе и судно с Беренгьерой и Иоанной. Очевидно, Лимиссо заранее, еще в Мессине, был назначен местом сбора, так как именно сюда подходили затем отставшие корабли. Судно с Беренгьерой и Иоанной вместе с несколькими другими кораблями, опередив главный флот, прибыли сюда еще 24 апреля и ждали здесь короля. Здесь, на рейде Лимиссо, 1 мая их застиг шторм, два корабля погибли, несколько человек утонули, но большинству удалось добраться до берега, где их взяли в плен греки. Среди утонувших был вице-канцлер короля Роже Маколь. Когда его труп прибило к берегу, на шее у него нашли королевскую печать.
Современники и большинство историков объясняли прибытие Ричарда на Кипр случайностью, а последовавшее завоевание острова его беспредельным авантюризмом. Однако имеется много косвенных доказательств, указывающих, что это не так. Корабли с Иоанной и Беренгьерой продолжали оставаться на рейде Лимиссо, несмотря на враждебное отношение правителя Кипра Исаака, выполняя, видимо, приказ короля. Отбившаяся во время шторма недалеко от Сицилии часть флота 12 мая подошла не куда-нибудь, например, к Акре, а к Лимиссо. Кроме того, Кипр был последней возможностью бракосочетания короля, если только он не хотел начинать совместный поход с провокационной по отношению к Филиппу свадьбы под Акрой. Слишком крупной в стратегическом плане фигурой был Ричард, чтобы объяснять завоевание Кипра случайностью и неуёмной воинственностью.
Можно предположить, что правитель Кипра был заранее настроен враждебно по отношению к Ричарду, не желал идти на уступки и был готов к войне с ним. И не только потому, что король появился у Лимиссо без предварительного, как было положено, оповещения, но и потому, возможно, что Исаак был заранее извещен о его намерении захватить остров. И тут опять можно предположить, что информатором был Филипп. Конечно, Ричард не сообщал Филиппу о замысле завоевать Кипр. Это было бы воспринято тем как предложение разделить добычу. Но кое-какая информация до Филиппа могла дойти, и он, возможно, поспешил поделиться ей с Исааком.
Завоевание цветущего острова в одном-двух днях морского пути от Палестины - базы снабжения и опорного пункта сражающейся армии - было второй по важности стратегической находкой Ричарда. Первой, как мы уже говорили, была доставка армии в Палестину морем.
Остров Кипр, принадлежавший Византийской империи, захватил в 1184 году Исаак из императорской семьи Комнинов. Он явился на остров с подложными документами, дававшими ему якобы право на управление Кипром. Овладев крепостями, он провозгласил себя императором Кипра и стал править как независимый властитель. Когда византийский император Исаак из семьи Ангелов в 1186 году попытался присоединить остров к империи, на помощь узурпатору пришел сицилийский флот Вильгельма II, врага Византии. В дальнейшем в борьбе против Византии Исаак опирался на поддержку Салах ад-Дина. «Мало что принесло Сирии столько зла, как этот остров по соседству, а когда-то он был ее поддержкой... Там царствовал тиран, преданный злу, изменник и предатель хуже Иуды и Ганелона. Он отступился от Христа, был другом Салах ад-Дина. Чтобы скрепить дружбу, они даже пили кровь друг друга», - пишет увлекающийся Амбруаз. И хотя союза, оформленного договором, у Исаака с Салах ад-Дином, видимо, не было, отношения у них были дружескими.
Пережившая две голодных зимы, армия христиан у Акры с ненавистью смотрела на Исаака, у которого продовольствия на Кипре было в изобилии. Конечно, начиная войну с Салах ад-Дином, Ричард не хотел оставлять в тылу враждебно настроенного правителя и задумал воспользоваться островом как базой снабжения, а заодно и пополнить свой кошель. Безусловно, сыграло роль и то, что правитель Кипра не был католиком. В глазах католиков схизматики (раскольники) - православные - были немногим лучше неверных. Возможно, именно здесь на Кипре у Ричарда родилась еще одна стратегическая идея, которую он не успеет осуществить: покорение Византийской империи и дальнейшее использование ее в качестве опоры христианских государств в Святой Земле. Первую половину этой идеи осуществит Четвертый крестовый поход.