Там же, на Сицилии, появился повод и для серьезных разногласий между двумя королями. Крестоносцы предполагали переждать -на острове период осенних бурь. На холме, поросшем виноградом, неподалеку от стен Мессины Ричард I разбил укрепленный лагерь. Скоро у крестоносцев начались трения с местным населением. Англо-нормандско-анжуйско-аквитанское население лагеря вело себя вызывающе. Множество мелких недоразумений, злых насмешек и других выходок с той и другой стороны сменились вооруженными столкновениями.

Случайные схватки привели к тому, что жители Мессины заперли городские ворота и приготовились оборонять город, а крестоносцы намеревались напасть. Ричард I пытался унять своих людей. Вместе с французским королем, священниками, самыми видными баронами соединенного войска, а также знатными жителями Мессины он совещался, как уладить конфликт, однако в разгар совещаний пришли вести, что мессинцы сами напали на лагерь Ричарда I.

Филипп II, до этого ладивший с местными жителями и удерживавший Ричарда I от гневных вспышек, одобрил его дальнейшие действия. Король-рыцарь, возможно, был даже рад случаю провести своеобразные учения по штурму города. Он подвел вплотную к городским стенам, выходившим на море, свои корабли, а с суши пошел на приступ. Взять город было делом нескольких часов, победа принесла крестоносцам помимо морального удовлетворения и богатую добычу.

После этого отношения двух предводителей крестоносцев обострились. Войско Филиппа II не принимало участия в штурме, но по предварительной договоренности добычу следовало поделить пополам. Однако после взятия Мессины это условие показалось Ричарду I несправедливым. Конфликт удалось уладить не сразу.

Был и другой повод: длительный любовный роман Ричарда с наваррской принцессой Беренгарией; на Сицилии он решил сочетаться с ней браком. С согласия наваррского короля на остров прибыли мать принцессы, невеста и сопровождающие их дамы. Но Филипп II напомнил, что Ричард I давным-давно обручен с его сестрой Аделаидой. Взбешенный английский король пригрозил публичным расследованием отношений французской принцессы с покойным Генрихом II. Видно, и в самом деле угроза оказалась весомой, потому что Филипп II счел за благо уступить. Правда, Ричарду I пришлось отказаться от притязаний на графства Вексен и Жизор, которые давали за Аделаидой в качестве приданого, да вдобавок вручить французскому королю изрядную денежную сумму.

Но пора было отправляться дальше. Филипп нанял корабли мореплавателей-генуэзцев и первым вышел в море со своим войском. Спустя неделю двинулся на Восток Ричард.

20 апреля 1191 года Филипп II высадился у Аккры. Здесь он узнал, что третий из государей, Фридрих Барбаросса, отправившийся в Крестовый поход, погиб в бурной горной речке в Малой Азии и большая часть его войска после этого повернула обратно. В отсутствие Ричарда Филипп естественным образом занял положение главы всего крестоносного войска, а войско это включало и постоянно живущих на Востоке христианских рыцарей, отступивших на побережье под ударами Саладина.

Ричарду I тем временем на пути к Аккре предстояло еще одно приключение. В начале мая 1191 года он высадился на острове Кипр, которым в ту пору управлял Исаак Комнин, родственник византийской правящей династии, провозгласивший себя независимым владыкой. Комнин заключил союз с Саладином, и кипрские корабли нападали на те суда, что везли с Запада на Восток припасы, снаряжение. Немало европейцев, плывших на этих кораблях, византиец продал в рабство; словом, у короля Ричарда I были веские причины для того, чтобы раз навсегда положить этому конец.