Ричард вознаградил себя за треволнения на следующий день, 23 сентября, когда величественно вошел в сицилийский порт и город во главе своего флота.

Боевой флот в 100 кораблей и 14 барок был тщательно подготовлен. Современники отзывались о нем с восторгом: «суда великой вместимости и отменной подвижности», «суда мощные и оснащенные совершенно». Они дают такое подробное описание флота: «Первый из сих кораблей имел три руля, 13 якорей, 30 весел, 2 паруса и всяческие снасти в тройном количестве; и для всякого корабля все, в чем только могла возникнуть нужда, приготовлено было вдвое, кроме мачты и шлюпок. Для провода каждого корабля весьма опытный лоцман с 14 помощниками избраны были по искушенности их в ремесле». На каждом корабле можно было перевозить 40 дорогих лошадей, приученных к оружию, и все, что потребно для оснащения конных воинов; 40 пехотинцев и 15 матросов; наконец, съестные припасы для этих людей и лошадей на целый год. Барки, суда очень больших размеров, вмещали вдвое больше, чем обычные корабли. Сокровища, составляющие флотскую казну («величия неисчислимого», как писал Ришар де Девиз), предосторожности ради разделены были между кораблями и барками, с тем чтобы «коль некая часть окажется в опасности, да оставшееся спасется». Корабль, на котором находился король с самыми близкими из своих приближенных, шел первым и таким образом первым приставал к берегу во главе флота во всех портах или городах, куда заходили крестоносцы. Именно так, в соответствии с правилами Похода, Ричард, король Англии, в голове флотилии приблизился к Мессине на Сицилии «в такой славе, под звуки труб и рожков, что страх обуял тех, кто пребывал тогда в городе». Ришар де Девиз пишет еще выразительнее: «Столь блистателен был вид тех, кто приближался, так громогласно бряцало и грохотало их оружие, так пронзительно звучали трубы и медные рожки, что город объял трепет и ошеломление ужасное, и все люди всякого возраста поспешили королю навстречу; народу без счету собралось, восхищающегося и повторяющего, что король прибывает много более славным и грозным образом, чем король Франции, который явился сюда 7 августа со своими войсками». В последовавших затем событиях король французский выглядел бледновато рядом с королем английским…

Однако первая их встреча прошла очень тепло, даже пылко: «Того же дня король Франции, узнав о прибытии своего соратника и брата, устремился встречать его и, наряду с целованиями и объятиями, не было недостатка в иных телодвижениях, выражающих радость одного по случаю прибытия другого. Что же до их армий, то манера, в которой они обменивались взаимными приветствиями, и то, как воины сразу же оживленно заговорили друг с другом, побуждали верить, что столь многие тысячи людей суть одно тело и одна душа. Сей праздничный день миновал в таковых выражениях радости; оба короля удалились друг от друга, не пресытясь, но слегка устав, всяк из них пошел к своим».

Филипп решил в тот же день покинуть Мессину, чтобы на всех парусах плыть к Акре. Он вышел из гавани вместе со всем своим флотом, однако поднялся встречный ветер и, к великому своему сожалению, король во избежание худшего вынужден был вернуться в порт. Тем временем Ричард обосновался в усадьбе некоего Реньё де Муске (или, быть может, де Моак), где устроено было для него жилище вне стен Мессины, «среди виноградников» на городской окраине. Король Франции нашел приют во дворце Танкреда, короля Сицилии, то есть внутри городских стен. Короли весьма благоразумно не предоставили возможности баронам и солдатне перемешаться между собой и перессориться.

Дворец, в котором обосновался прибывший первым (16 сентября, если быть уж совсем точным) король Франции, был достаточно вместителен, чтобы принять обоих монархов.