Известный британский историк Генри Кеймен пишет: «Война в Гранаде закончилась как раз вовремя: надо было противостоять другой серьезной угрозе — объединенным мусульманским силам Средиземноморья. С начала 1566 года разведка не переставала доносить тревожные вести о военно-морских операциях турков на Средиземном море и маневрах на венгерской границе. Опасались, что престарелый османский правитель Сулейман Великолепный намеревается совершить свой последний поход против христианской Европы. Все испанские силы были сосредоточены на беспорядках в Нидерландах, а позже — в Гранаде и не могли противостоять угрозе еще на одном фронте. Андре Дориа держал войска в состоянии боевой готовности. Турецкий флот тем временем то и дело предпринимал нападения на Восточное Средиземноморье, в водах, где Венецианская республика не могла допустить потери влияния. Летом 1570 года турки оккупировали большую часть острова Кипр. Венеция, поддержанная папой, просила поддержки итальянских государств. Такой альянс, однако, не мог обойтись без участия государства, которое контролировало половину Италии, а именно Испании.
Священный союз, подписанный между Испанией, Папской областью и Венецией 20 мая 1571 года, предусматривал, что союзники в течение шести месяцев будут содержать в боевой готовности около двухсот галер и более пятидесяти тысяч человек. Кроме весьма неопределенно указанной суммы, которую обязался внести папа, Испания (и ее территории) оплатила бы три пятых расходов и Венеция — две пятых. Когда военно-морские силы наконец соединились в Мессине летом 1571 года, они насчитывали 203 галеры — наибольшее количество судов, когда-либо собранных в водах Западной Европы. Непосредственный вклад Испании в эту внушительную флотилию ограничивался четырнадцатью галерами под командованием Альваро де Басана. Остальные шестьдесят три галеры под командованием испанцев были итальянскими: тридцать — из Неаполя, десять — с Сицилии, одиннадцать генуэзских судов под командованием Джиан Андреа Дориа (племянник и ученик великого Андре Дориа. —
Итак, 24 августа Дон Жуан прибыл в Мессину. Вместе с ним отправился и друг по университету Александр Фарнезе Пармский. Дон Жуан так торопился, что даже отказался от свидания с папой. К моменту прибытия друзей в Мессине был уже собран почти весь союзнический флот. Мощь его была весьма внушительной. Только эскадра, подчиненная непосредственно испанскому принцу, насчитывала 77 испанских, 10 мальтийских и савских галер. Еще 106 галер и 6 невиданных никем доселе пузатых и высокобортных галеасов с бойницами для пушек и аркебуз привел из Венеции семидесятилетний генерал-капитан Себастьян Вениеро, не отличавшийся особым талантом и знаниями, но славившийся своей решимостью и упрямством. Мощь новоизобретенных галеасов Вениеры была столь велика, что их капитаны дали письменное обязательство сражаться каждый сразу против пяти турецких галер. Кроме этого, на подходе была еще дюжина папских галер Антонио Колонна. Решением руководителей «Священной лиги» Колонна объявлялся заместителем Дон Жуана и, в случае смерти последнего, должен был принять командование.
Второго сентября из Неаполя в Мессину на галерах маркиза де Сайта Круса и Хуана Андреа Дориа в составе роты Диего де Урбины прибыл и будущий автор «Дон Кихота» солдат Сервантес. Из-за огромного стечения войск в городе царило столпотворение. Были там известные всей Испании храбрецы Гонсало де Сервантес Сааведра и его брат Алонсо де Сервантес Сотомайор, известный острослов Хуан Руфо, который своими шутками сумел привлечь внимание дона Хуана Австрийского и благодаря этому устроиться на его галере, популярные поэты Педро Лаинес, Андрее Рей де Артьенда и многие другие.