В середине лета 1365 года наблюдатели на стенах Родоса увидели зрелище, которое, должно быть, в немалой степени порадовало их сердце. Оно показалось неправдоподобным великому магистру Жану де Вильеу, который увел разбитые остатки ордена из Акры семьюдесятью годами раньше. Одни транспорты стояли бок о бок в торговом порту, другие – на якорях за пределами гавани. В Мандраккьо (Мандраки) лениво покачивались на воде похожие на акул галеры, зато их команды не ленились – они поднимали на борт запасы и оружие, проверяли такелаж и оснастку, в общем, готовились к выходу в море. В армаде, которая должна была восстановить позиции христиан на Востоке, было 165 кораблей. Большинство из них присланы королем Кипра. Венецианцы и госпитальеры направили большие боевые галеры. Место назначения армады держалось в секрете, поскольку у мусульман тоже были лазутчики в лагере христиан. В отличие от предыдущих Крестовых походов разделения командования не было. В армаде большинство кораблей пришли с Кипра, и потому король Петр был бесспорным лидером. Рыцари со своей стороны были рады принять такое положение дел, пока они могли выполнять свою цель – громить мусульман при любой возможности. Венецианцев заботили в первую очередь доходы. Король Петр, желая заставить врага думать, что планируется нападение на Сирию, приказал всем киприотам, жившим в Сирии, немедленно вернуться домой и прекратить все торговые контакты с этим регионом.
Военная хитрость удалась. Флот вышел в море, и, только когда корабли отошли далеко от берега, было объявлено, что целью экспедиции является Египет, а если точнее – Александрия. Этот крупнейший мусульманский порт был разумной целью. Если крестоносцы сумеют его захватить, у них будет отличная база для армии и флота для дальнейших кампаний по освобождению Святой земли.
Флот прибыл к Александрии вечером 9 октября, остановился в море у острова Фарос и первоначально был принят горожанами за торговый. Дело в том, что венецианцы вели большую часть своей восточной торговли через Александрию. Только утром горожане убедились в своей ошибке. При свете дня стало очевидно, что многие корабли, в первую очередь галеры рыцарей святого Иоанна и венецианцев, никак не могут быть торговыми. Более того, вместо того чтобы стать на якорь в восточной гавани, единственной, куда разрешалось заходить христианам, флот направился в западную гавань. Правитель города в это время совершал паломничество в Мекку, никто не ждал нападения, и городские власти не смогли быстро собрать войска и развернуть их так, чтобы не позволить крестоносцам сойти на берег.