Поскольку в попытке избежать войны было потеряно слишком много времени, теперь Венеция быстро принялась готовиться к бою. Арсенал, повреждения которого в результате пожара были поспешно устранены, снова работал с предельным напряжением; тем временем, чтобы собрать деньги, правительство приняло еще более отчаянные меры, зайдя так далеко, что даже увеличило число прокураторов Сан Марко — высших сановников государства, кроме самого дожа, — до восьми, раздавая новые титулы в обмен на заем в 20 000 дукатов. Соседние города, большие и малые, делали взносы в зависимости от своего достатка, и, как в старые времена, богатые граждане брали на себя обязательства построить или снарядить корабль или набрать отряд — иногда в несколько тысяч человек — за свой счет. От других христианских государств, которым были посланы просьбы о помощи, ответ был менее обнадеживающий. Император Максимилиан указал, что его официальное перемирие с турками должно длиться еще пять лет. Король Польши также не хотел помогать ввиду собственного уязвимого положения. Что касается Франции, Екатерина Медичи, будучи в то время фактически регентом, оспаривала у Испании Фландрию и просила султана возобновить старый союз, тем не менее она предложила услуги своего сына, Карла IX, в качестве посредника — предложение, которое было вежливо отклонено. Король Португалии указал, что он полностью занят на Востоке и что в любом случае его страна опустошена чумой. Рыцари Святого Иоанна — которые, кстати, являлись крупнейшими землевладельцами на Кипре — предложили пять кораблей, но четыре из них были захвачены турками вскоре после того, как покинули Мальту. Было отправлено письмо даже московскому царю, но маловероятно, что оно когда-либо до него дошло; в любом случае Иван Грозный воевал с Польшей, и сложно представить, какую помощь он мог бы оказать. Не было просьб, адресованных Елизавете Английской, которая с февраля была отлучена от церкви.
Таким образом, оставались папа Пий V и Филипп II Испанский. Папа согласился снарядить дюжину кораблей, если Венеция обеспечит их экипажем. Филипп, со своей стороны, предложил флот из пятидесяти кораблей под командованием Джан Андреа Дориа, внучатого племянника и наследника того самого Андреа, чья ненависть к Венеции дважды привела его к предательству республики, при Корфу и при Превезе, около тридцати лет назад. Даже такой помощи было недостаточно; Венеция снарядила флот из 144 кораблей, включая 126 боевых галер. Но Филипп никогда не доверял венецианцам, которых подозревал (не без оснований) в том, что они всегда готовы пойти на соглашение с султаном, если представится возможность; и, как показали события, он дал Дориа — чьи чувства по отношению к республике были ничуть не менее враждебными, чем у его двоюродного деда — секретные указания держаться в стороне от неприятностей, предоставить венецианцам сражаться самим и привести испанский флот домой в целости и сохранности как можно быстрее.
С самого начала экспедиция не заладилась. Генерал-капитан, который знал, что согласно договоренности папская и испанская эскадры должны были присоединиться к нему у Зары, напрасно прождал там два месяца, в течение которых его флот опустошила эпидемия неизвестной болезни, повлекшая за собой не только множество смертей, но и всеобщую деморализацию, которая, в свою очередь, вызвала массовое дезертирство. 12 июля он отплыл к Корфу, где взял на борт Себастьяно Веньера, прежнего проведитор-генерала острова, который недавно был назначен на ту же должность на Кипре. Здесь генерал-капитан услышал, что папская эскадра под командованием Маркантонио Колонны ждала испанцев у Отранто — но все еще не было ни единой вести об обещанном Филиппом флоте. И только в июле стало известно, что Джан Андреа Дориа просто остался на Сицилии под предлогом, что не получил указаний двигаться дальше. После настойчивых протестов папы Филипп наконец послал своему адмиралу приказ об отплытии, который прибыл 8 августа; даже тогда прошло еще четыре дня, прежде чем флот вышел из Мессины, и еще восемь дней, прежде чем он достиг Отранто — путешествие, которое при тех преобладающих хороших погодных условиях должно было продлиться не более двух дней.