Флот Ричарда, значительно увеличившийся благодаря притоку денег, полученных от Танкреда, 10 апреля 1191 года вышел из Мессины. Основу его составляли транспортные суда: гребные двухпарусные корабли, которые, по свидетельству Девиза, вмещали до сорока рыцарей вместе с лошадьми и пехотинцев, а также их годичное довольствие. Сопровождали эти транспорты, или, как их называют источники, «esnecka», несколько «busciae», трехмачтовых парусных судов двойной грузоподъемности и без гребцов, и, соответственно, более тихоходных. В одном из этих «busse» плыли Иоанна и Беренгария — сестра и невеста Ричарда. Им было выделено два корабля эскорта, и маленький конвой был выслан вперед, на расстояние видимой связи, чтобы медленный темп компенсировать форой, обеспечить безопасность и прибытие вместе с остальным флотом в пункт назначения. Прямую противоположность этим пузатым и неповоротливым, хотя и прочным, «busse» являли собой галеры. Эти укомплектованные гребцами быстроходные и маневренные боевые корабли были оснащены таранами для потопления судов противника. Выйдя в море, флот выстроился клином, в основании которого расположились галеры, готовые в минуту опасности выдвинуться вперед и прикрыть транспортные суда со всех сторон.
Многочисленный флот был надежно защищен от нападения как мусульман, так и пиратов различных национальностей, базировавшихся на островах Эгейского моря. Оставался, правда, еще один серьезный фактор риска — превратности погоды. И при описании перехода Ричарда на Кипр этому фактору — не вполне обоснованно — придавалось большое значение. Благодаря Амбруазу и Itinerarium, вторившим ему, в нашем распоряжении подробное описание перехода из Сицилии на Кипр, изобилующее сведениями о всех штилях и штормах, что позволяет сделать определенные выводы. Рассмотрим все этапы этого путешествия по порядку.
После мертвого штиля, который продолжался с самого начала путешествия, 12 апреля, в Страстную пятницу, в открытом море флот попадает в свирепый шторм. Ричард выводит свой корабль вперед в надежде, что большая восковая свеча, зажженная в фонаре на верхушке мачты, послужит остальным кораблям маяком в течение ночи. Тревогу короля о своем флоте Амбруаз сравнил с заботой наседки о своих цыплятах в минуту опасности. Но, когда 17 апреля по вновь спокойному морю они подошли к Криту, Ричард не досчитался 25 кораблей, среди которых был и «bus», в котором находились его сестра и невеста. В течение ночи Ричард высадился на северном побережье острова. На утро погода была прекрасной, и флот устремился на полной скорости дальше, к Родосу, куда пришел 22 апреля. Там Ричард сделал остановку на десять дней. Пока его спутники любовались античными памятниками, король, несмотря на свое недомогание, навел справки о кипрском «тиране», которого обвиняли в том, что он имел обыкновение причинять неприятности крестоносцам. Не исключено, что в это время Ричард посылал галеры на поиск пропавших судов, но из этого, по-видимому, ничего не вышло, что, впрочем, и неудивительно, так как шторм разметал флот еще между Критом и Сицилией, даже ближе к последней. Поэтому едва ли можно было рассчитывать на то, что отбившиеся корабли могли обнаружиться у северной оконечности Родоса.
1 мая флот продолжил свой путь вдоль побережья Малой Азии, и от моряков возвращавшегося из Акки торгового корабля Ричард узнал последние новости из Палестины. Они были вполне утешительными: Филипп успешно высадился и занимался сооружением осадных машин. Это позволило Ричарду осуществить «другой проект», который, как утверждают Амбруаз и Itinerarium, у него уже к тому времени созрел. В Анатолийском заливе он снова попадает в шторм, но морякам на этот раз удалось не сбиться с курса. Резко повернув на юг, они взяли курс на Лимасол. Для промежуточной остановки с целью пополнения запасов, подошла бы, конечно, и Киренея, находившаяся на северном побережье Кипра, которую, по словам Дицето, охотно посещали крестоносцы, но прибрежные горы отделяли ее от остальной части острова, что делало ее малопригодной для высадки, очевидно, с уже намеченной целью. Кроме того, при отплытии из Мессины Лимасол, по-видимому, был уже определен как место встречи, так как именно сюда приплыли впоследствии отбившиеся корабли. Так что, когда Ричард появился здесь 6 мая, он увидел на рейде покачивающийся на якоре корабль с Иоанной и Беренгарией и узнал, что произошло. 24 апреля сопровождавшие их суда опрокинулись недалеко от Кипра, но большинству потерпевших кораблекрушение удалось благополучно добраться до берега, где, однако, их взяли в плен греки. Но прежде чем перейти к описанию дальнейших событий, сделаем небольшое отступление.