Эти дела с сицилианцами подействовали, как иначе почти и не могло быть, очень дурно на отношения между англичанами и французами. Король Филипп держался в них сначала нейтрально, но, по крайней мере по английским рассказам, он стал относиться всё более враждебно к своим спутникам по странствию к Святым местам и после падения Мессины требовал часть города и захваченной там добычи для себя и своих люден. Грозивший раздор между обоими государями с трудом был устранён новым договором, в котором они обещали, во-первых, верно и добросовестно поддерживать друг друга во всё время крестового похода, а во-вторых, старались привести снова в порядок отношения всех пилигримов под угрозой строгих наказаний за каждое отступление. Но довольно скоро явился повод к новому раздору. Однажды, во время импровизированного турнира, Ричард сильно столкнулся с одним французским рыцарем и в ярости, что не был в силах его одолеть, объявил ему вечную вражду. Вскоре после того произошла дружественная встреча Ричарда и Танкреда, причём последний представил письмо, которое, по-видимому, шло от Филиппа и предлагало сицилийцам помощь против англичан. Хотя Филипп отвергал, когда эго ему стало известно, подлинность письма, но всё-таки должен был допустить, что Ричард отказался от слова, данного им принцессе Алисе, сестре Филиппа. И как только это случилось, в Мессину приехали мать Ричарда, старая королева Элеонора, и принцесса Беренгария Наваррская, дочь короля Санчо V, на которой некоторое время английский король уже намеревался жениться.
Среди всего этого прошла вся зима с 1190 на 1191 год. Крестоносцы обеих наций извели все деньги и начали роптать на бесконечное мешканье. Короли старались поправить на строение своих людей, раздаривая значительные суммы, причём Ричард поступал так расточительно, что про него говорили, что он в один месяц выдал больше денег, чем каждый из его предшественников на английском престоле в целый год. Но наконец Филипп решил не откладывать дольше путешествия в Сирию, а так как Ричард всё ещё не хотел его сопровождать, то 30 марта 1191 года он один покинул Мессину, исполненный глубокого раздражения против союзника, и поплыл прямым путём к Акре.
Однако через несколько дней после его отъезда англичане также начали думать о продолжении крестового похода. 10 апреля их флот был готов к отплытию и выступил в море в сильном клинообразном боевом порядке. На одном из кораблей, составлявших начало клина, находились королева Иоанна и принцесса Беренгария (королева Элеонора вернулась из Мессины в Англию); в самом конце ехал король Ричард. Некоторое время флот плыл с попутным ветром, но 12 апреля поднялась сильная буря, которая далеко разбросала корабли друг от друга и многие из них повредила. Несколько судов разбилось у кипрского берега, перед гаванью Лимассола; и тот корабль, на борту которого были королева и принцесса, был также отнесён именно туда, но наконец ему удалось благополучно бросить якорь перед Лимассолом. На Кипре господствовал тогда, как мы знаем, в качестве императора этого острова, комнинский принц Исаак, которого в последние годы многие ненавидели за его жестокость к своим подданным, за его союз с Саладином и за притеснение франкских пилигримов. Он велел ограбить крестоносцев, которые спаслись на кипрский берег с потерпевших крушение кораблей, и старался лицемерными приглашениями захватить в свою власть невесту и сестру короля Ричарда. Уже они готовы были сменить своё безопасное пребывание на корабле переселением на землю, когда, к счастью, 6 мая флот Ричарда бросил якорь на рейде в Лимассоле. Король между тем уже много слышал о жестокости и коварстве Исаака и потому, когда Комнин отказал во всяком удовлетворении, тотчас напал на греческие войска, которые в большом числе заняли берег. Высадка удалась. Сам Ричард, во главе своих рыцарей, напал на киприотов, которые “рычали как собаки”. Сражение продолжалось недолго; потом неприятель отступил и оставил город и местность Лимассола победителям-англичанам. На следующий день побеждённые были преследуемы и окончательно рассеяны. При этом король, безумно смелый как всегда, был впереди всех в самом жарком бою: он захватил знамя Исаака и даже сбил с лошади ударом копья самого императора; и последнему удалось с трудом спастись, на другой лошади, в Никозию, во внутрь Кипра.