Было решено, что крестоносцы соберутся на Родосе в августе 1365 года, но дальнейший маршрут похода будет держаться в тайне. Слишком велик был риск, что кто-то из венецианских купцов донесет о нем мусульманам. Король Петр прибыл на Родос в начале месяца, а 25-го числа в гавани пристал весь кипрский флот числом сто восемь кораблей, галер, транспортов, торговых судов и легких яликов. Вместе с большими галерами венецианцев и теми, что предоставили госпитальеры, армада насчитывала сто шестьдесят пять кораблей. Они несли на себе экипажи и войска в полном составе, достаточное количество лошадей, провианта и оружия. Со времен Третьего крестового похода воевать за святой крест не отправлялась еще столь же грозное войско, и, хотя, к общему разочарованию, в его рядах не было никого из монархов великих стран Запада, нет худа без добра: король Петр был безоговорочным лидером похода. В октябре он написал своей королеве Элеоноре Арагонской, что все готово. В то же время он запретил своим подданным торговать в Сирии и повелел всем находящимся там киприотам вернуться домой. По его замыслу, все должны были думать, что поход направляется в Сирию.
4 октября патриарх Петр с королевской галеры произнес воодушевляющую проповедь перед собравшимися моряками, и в ответ раздался дружный хор: «Да здравствует Петр, король Иерусалима и Кипра, враг неверных сарацин». В тот же вечер флот двинулся в путь. Когда все корабли вышли в море, было объявлено, что они направляются в египетскую Александрию.
После того как было принято решение атаковать султана, выбор Александрии в качестве цели вполне оправдан. Было бы неразумно предпринимать вторжение в Сирию или Палестину, не имея базы на побережье, а египтяне умышленно разрушили тамошние порты, за исключением Триполи. Однако прошлый опыт показывал, что, когда египетский султан потерял Дамиетту, он был готов уступить Иерусалим ради того, чтобы ее вернуть. Александрия была богаче Дамиетты. Завоевав ее, крестоносцы могли бы получить еще более выгодные условия. Кроме того, она стала бы превосходной базой для дальнейшего наступления, поскольку она, безусловно, прекрасно обеспечивалась, а каналы позволяли легко защитить ее с суши. К тому же через александрийскую гавань шла почти вся заморская торговля султана. После ее утраты Египет постигнет радикальная экономическая блокада. Вдобавок он вряд ли ожидал нападения на город, в котором были так заинтересованы купцы-христиане. Да и момент был выбран удачно. В то время Египтом правил султан Шабан — одиннадцатилетний мальчик. Реальная власть находилась в руках эмира Ялбуги, ненавистного и другим эмирам, и народу. Наместник Александрии Халиль ибн Аррам отправился в паломничество в Мекку. Его заместитель Джангара был всего лишь младшим офицером, а гарнизон под его командованием был безнадежно мал. Правда, у Александрии были крепкие стены. Даже если бы враг захватил две ее гавани и лежащий между ними полуостров Фарос, ему еще противостояли солидные укрепления вдоль гавани со стороны суши.
Армада прибыла к Александрии вечером 9 октября. Сначала горожане подумали, что это крупный торговый флот, и приготовились заключать сделки. И лишь когда на следующее утро корабли вошли в западную гавань, а не восточную, где разрешалось приставать христианским кораблям, их намерения стали очевидны. Джангара, исполнявший обязанности наместника, поспешил сосредоточить войска на береговой линии, чтобы помешать противнику высадиться; но, несмотря на доблесть отдельных магрибских солдат, христианские рыцари сумели выбраться на берег. Пока местные купцы бежали из города через ворота на суше, Джангара отступил за стены и собрал свой маленький гарнизон, намереваясь удерживать участок напротив места высадки.