Флот Ричарда по выходе из мессинской гавани был застигнут сильной бурей; три корабля были разбиты у берегов острова Кипр, и спасшиеся от кораблекрушения были очень грубо приняты жителями. Корабль, на котором находились Беренгария Наваррская и Иоанна, королева Сицилии, не был даже допущен в порт Лимасол. Самому Ричарду, прибывшему сюда с соединенным флотом, было отказано в приеме; один греческий князь, по имени Исаак, владетель и притеснитель острова Кипр, стал угрожать английскому королю. Немного понадобилось времени, чтобы укротить этого греческого князя. Ричард овладел островом, который оставался потом 300 лет во владении латинян. Таким образом, в то время как Филипп-Август поджидал своего соперника, чтобы отнять крепость у сарацин, Ричард положил основание новому королевству. В городе Лимасол, по соседству с древним Амафунтом, Ричард отпраздновал свою свадьбу с Беренгарией Наваррской. После этого он отправился в путь, чтобы присоединиться к крестоносцам, стоявшим в лагере близ Птолемаиды.
Узнав о прибытии с Запада двух могущественных государей, Саладин разослал во все стороны послов к мусульманским князьям; во всех мечетях возносились молитвы о даровании победы его армии и имамы призывали народ к восстанию против врагов Мухаммеда. «Походы ваши против неверных, – говорили имамы, – опасности, раны и даже просто переход через поток – все будет записано в книге у Бога». Воодушевляемые речами апостолов ислама, мусульмане со всех сторон Азии стекались в лагерь Саладина.
Со времени ссоры в Мессине отношения между Филиппом и Ричардом приняли характер раздражительной зависти; хотя частые разногласия между ними и кончались заверениями в дружбе, но эти заверения скоро забывались. Филиппу-Августу досадно было выслушивать восхваления Ричарду за покорение им острова Кипр; армия английского короля была многочисленнее армии короля Французского. Ричард, истощивший все средства своего государства перед отправлением в поход, был теперь, по прибытии в Акру, богаче Филиппа; союз между этими людьми ни в каком случае не мог быть вполне искренним, в особенности же если принять в соображение пылкий нрав Ричарда; притом, герой с львиным сердцем сознавал свои достоинства и был не такой человек, чтобы смиренно переносить положение вассала, в котором он находился. Такие поводы к соперничеству между французами и англичанами повредили успешному ходу осадных работ и замедлили взятие Птолемаиды.
Филипп-Август, обязанный принять решение по поводу споров о короне иерусалимской, объявил себя на стороне Конрада; этого было достаточно, чтобы Ричард принял сторону Ги Люсиньяна. Христианская армия распалась на две части; в одной были французы, германцы, храмовники, генуэзцы; другая состояла из англичан, пизанцев и иоаннитов. Филипп-Август и Ричард, захворав по прибытии в Палестину, вынуждены были оставаться в бездействии в своих палатках. Во время болезни оба короля поддерживали с Саладином отношения, отличавшиеся такой вежливостью и великодушием, что это не могло пройти незамеченным в истории. Выздоровев, оба монарха занялись соединением всех христианских сил против общего врага; и прежде всего покончили с гибельными спорами, порешив, что Ги Люсиньян пожизненно сохранит титул короля, а Конрад и его потомство будут по смерти Ги Люсиньяна наследниками Иерусалимского королевства. В довершение мирного согласия решено было, что в то время, когда Ричард или Филипп-Август поведет атаку против города, один из них останется оберегать лагерь и противодействовать армии Саладина.