Герцогу дону Хуану Австрийскому, человеку, чье появление на международной арене выглядело столь неожиданным, едва исполнилось двадцать шесть лет. Он был сводным братом испанского короля Филиппа II, хотя они и не росли вместе. Дон Хуан родился в 1545 году на юге Германии, в городе Гегенсбурге, от короля Карла (предыдущего монарха Испании) и одной немецкой аристократки. До четырнадцати лет он тайно воспитывался в семье королевского слуги. Карл умер, когда мальчику было тринадцать, в следующем же году Филипп II, унаследовавший трон, признал четырнадцатилетнего дона Хуана своим младшим братом.

Изначально мальчика готовили в священники, но с годами он стал проявлять все больший интерес к военному делу. Тогда старший брат Филипп II решил назначить дона Хуана главнокомандующим Испании. Очевидно, он увидел в юноше истинный военный талант.

В двадцать три дон Хуан уже участвовал в Алжирской кампании. Годом позже он возглавил антимусульманскую кампанию на юге Испании. Таков был его военный опыт к 1571 году. Несмотря на то что в обоих предыдущих сражениях Хуан Австрийский одержал победу, все эти битвы проходили на суше. Он ни разу не воевал на море. Поэтому Венеция беспокоилась, не опрометчиво ли доверять весь союзный флот молодому дворянину без малейшего военно-морского опыта, Однако Соланцо удалось устранить замешательство.

Хотя дон Хуан не являлся самим королем, а был лишь его младшим братом, все же он лучше и престижнее смотрелся в роли главнокомандующего, нежели наемник вроде капитана Дориа.

Соланцо утверждал, что именно благородное происхождение дона Хуана убедило Венецию назначить его главнокомандующим флотом. На самом же деле республика тем самым стремилась исключить кандидатуру Дориа. Чтобы никто не волновался из-за отсутствия у дона Хуана военно-морского опыта, венецианский полномочный делегат предложил такое условие: главнокомандующий союзной флотилией не имеет права принимать какие-либо решения без единодушного согласия Веньеро и Колонны. И Филипп II пошел на этот компромисс. Возможно, он был уверен, что посредством брата сможет управлять флотом на свое усмотрение.

То же условие применили и относительно заместителя главнокомандующего. Поскольку папа римский являлся знаменосцем кампании, на этот пост должны были выбрать представителя папской эскадры. На сей раз кандидатура Колонны оказалась вне конкуренции. Его обязанность заключалась в том, чтобы в случае необходимости принять командование флотом. Но, помня прошлый год, на него сложно было положиться. Однако соглашение по поводу совместного принятия решений в какой-то степени компенсировало то, что огромная союзная флотилия доверялась, по сути, двум непрофессионалам.

Местом сбора флотилии выбрали сицилийский город Мессину. Но насчет даты встречи трудно было определиться из-за огромного количества участников. А тем временем пять тысяч солдат, специально посланных из Венеции на Корфу, до сих пор не добрались до острова.

Официально Священная Лига была создана 25 мая 1571 года в Риме, где страны-участницы подписали соглашение. На специальной мессе в соборе Святого Петра папа благословил флаг, специально предназначенный для корабля главнокомандующего. Формирование альянса далось всем с трудом. Из-за всевозможных препятствий он стал полноценно действовать лишь спустя месяц.

18 июня венецианский посол в Константинополе Барбаро получил от Совета Десяти сверхсекретную директиву завершить мирные переговоры с Турцией. С этого момента Венецианская республика окончательно вступила в войну. В ответном закодированном послании своему правительству Барбаро сообщил: турецкая эскадра под командованием Али-паши недавно покинула гавань и двинулась в южном направлении.

Немногочисленный, а потому мобильный папский флот во главе с Колонной принялся действовать сразу после формирования Священной Лиги. Получив всевозможные благословения, Маркантонио Колонна покинул 15 июля Рим и отправился в Чивитавеккью — главный порт Папского государства. Там его ожидала часть солдат и моряков. Римскую эскадру встречал племянник папы Пия V, семья главнокомандующего и даже Орсини — заклятые враги рода Колонна. На берегу собралась вся римская аристократия, что являло собой поистине впечатляющее зрелище. Сюда же прибыли двадцать пять швейцарских гвардейцев и сто восемьдесят солдат пехоты, выделенных папой из гарнизона.

Двенадцать боевых галер, посланных великим герцогом тосканским, прибыли в Чивитавеккью с целым войском флорентийских дворян на борту. На многих аристократах была надета форма процветавшего тогда флорентийского религиозного ордена рыцарей Святого Стефана. Остававшимся в гавани кораблям Колонна приказал плыть в Мессину сразу же по завершении приготовлений. 21 июня он с двенадцатью галерами покинул Чивитавеккью и двинулся к Неаполю, где находился очередной порт для захода эскадры.

В порт Неаполя они вошли 24 июня. Условились, что эскадра Колонны будет ждать в Неаполе дона Хуана, следовавшего из Испании. По прибытии главнокомандующего папский флот проследовал бы дальше в Мессину вместе с главной силой союза — испанской эскадрой.

Колонна привез в Неаполь благословенный стяг Священной Лиги, который при более благоприятных обстоятельствах папа должен был лично вручить дону Хуану. И пока герцог австрийский не принял этот флаг, он не мог официально считаться главнокомандующим объединенного флота.

Тем не менее Колонна так и не дождался дона Хуана. Испания, господствовавшая на всем юге Италии от Неаполя до Сицилии, поместила своего вице-короля как раз в Неаполе. Когда Колонна поинтересовался у него о причине опоздания дона Хуана, вице-король не смог ответить, ибо сам ничего не знал.

Колонна, пусть и не очень одаренный в военном плане, но очень преданный, с тем же усердием, что и Пий, боролся за создание единой армады. Поэтому после трех недель ожидания в Неаполе он решил, что папской эскадре следует самостоятельно отправляться в Мессину. Благословенный стяг он передал вице-королю, и 15 июля его эскадра отчалила от Неаполя. Она двинулась через Тирренское море на юг, а вечером 30 июля вошла в гавань Мессины.

Венецианская флотилия под командованием Веньеро прибыла туда неделей раньше. Мессина расположена на восточном побережье Сицилии, прямо напротив итальянского полуострова, от которого ее отделяет узкий, но порожистый пролив. И хотя венецианская эскадра прибыла первой, ее путь был нелегким. По дороге сюда им пришлось немалым пожертвовать.

Еще до того как основная османская флотилия покинула порт, турецкие сановники приказали Улудж-Али развернуть партизанскую войну против венецианского флота. Улудж-Али, итальянец по происхождению и христианин в прошлом, отправил двенадцать высокоскоростных галер в сосредоточенную атаку против венецианских судов, следовавших на помощь Кипру. Будучи пиратом, он знал Средиземноморье как свои пять пальцев и передвигался крайне быстро на небольших судах. Когда все думали, что он все еще около Кипра, его неожиданно замечали в окрестностях Родоса. Мародерствуя несколько дней у южного берега Крита, Улудж-Али вдруг появлялся в водах у Мальты.

А еще он был отважен. Ему каким-то образом удалось потопить три крупных венецианских парусника, когда те по пути на Кипр остановились в открытом море. Вездесущее бдение турок на море постоянно препятствовало спасательной венецианской эскадре, как только та отплыла на восток от Крита. Однако даже Улудж-Али был не в силах контролировать всю Адриатику. Венецианские корабли размещались как на Корфу, так и около Крита.