Однако император Священной Римской империи Максимилиан сослался на то, что его официальное перемирие с Османской империей должно продолжаться еще 5 лет. Польский король Сигизмунд II Август из-за своих внутренних проблем также отказал в помощи. Что же касается Франции, то регентша Екатерина Медичи в тот момент оспаривала у Испании Фландрию и потому просила султана возобновить старый союз. Однако она все же предложила посредничество своего сына Карла IX, что было отвергнуто обеими сторонами. Португальский король сослался на свои проблемы на Востоке, тем более что государство его было разорено и опустошено бушевавшей чумой. Крупнейший землевладелец на Кипре орден Святого Иоанна предложил всего 5 кораблей, четыре из которых были захвачены турками сразу же после отхода с Мальты.
Венецианцы даже обратились к Ивану Грозному. Неизвестно, получил ли он их послание. Но в любом случае Московия воевала с Польшей и вряд ли могла чем-либо помочь.
Однако к английской королеве Елизавете I венецианцы не обращались, поскольку в феврале 1570 г. она была отлучена от церкви.
Надеяться республике оставалось лишь на помощь папы Пия V и испанского короля Филиппа II. Папа давал дюжину кораблей, но без экипажей. Филипп же был более щедр. Он предложил целых 50 кораблей под командованием Джан Андреа Дориа, внучатого племянника и наследника того самого Андреа Дориа, дважды предававшего Венецианскую республику.
Между тем турки в июне 1570 г. сосредоточили на Родосе 60 галер, которые перешли в Фенеку (порт на южном берегу Малой Азии в 175 верстах к востоку от Родоса), приняли там осадный корпус и 1 июля высадили его на Кипре, после чего немедленно приступили к осаде столицы острова Никосии, где находился трехтысячный венецианский гарнизон.
Все это было известно союзникам, но переговоры все-таки тянулись. В конце июля испанский и папский флоты собрались в Отранто и только 1 сентября подошли к Криту и соединились с венецианцами. Против 60 турецких галер союзники имели 187 галер, 12 галеасов и 6 больших нефов. Общее начальство над флотом было поручено папскому адмиралу Марко Антонио Колонна. Испанскими галерами командовал знаменитый Андрео Дориа, а венецианским флотом – Джироламо Зане.
Положение союзников на пути между Кипром и главной базой турецкого флота Константинополем давало им возможность использовать преимущество в численности, для чего надо было немедленно двинуться на выручку острова и атаковать турецкий флот. Однако союзные генералы занялись бесконечным обсуждением планов действий и только 22 сентября подошли к острову Кастелоризо в 50 верстах к западу от Финнеки, где узнали, что уже 9 сентября Никосия пала. Гарнизон, ожидая помощи, отчаянно защищался в течение двух месяцев, но турки, узнав о соединении союзных флотов на Крите, пошли на риск. Главнокомандующий Мустафа-паша снял по сто солдат с каждой галеры и отправил их к Никосии, что и решило дело.
После взятия Никосии Мустафа перешел к главному порту Кипра Фамагусте и обложил его с суши и моря. Но известия о падении Никосии и осаде Фамагусты не только не подняли боевого рвения союзников, но даже ослабили его. Вновь начались споры о том, что предпринять, результатом которых стало решение отступить, поскольку большинство начальников считало, что наступать в период бурной погоды опасно для ведения морских операций. Дориа же заявил, что имеет совершенно категорическое приказание своего короля вернуться с флотом в Сицилию к октябрю.
Таким образом, Кипр был брошен на произвол судьбы. Союзные флоты разошлись, а на Крите остался только небольшой наблюдательный отряд венецианских галер под началом Марко Кирини. Ушел в Константинополь и турецкий флот, оставив для блокады Фамагусты 12 галер.
Узнав об этом, Кирини решил если не освободить Фамагусту, то, по крайней мере, нанести возможный вред туркам. Отобрав 16 лучших галер, он посадил на них 800 человек отборных войск и внезапно появился у Фамагусты. Захваченные врасплох, турки не пытались даже вступить в бой и обратились в бегство. При преследовании три их галеры Кирини удалось утопить. Затем Кирини обошел остров, потопил несколько турецких транспортов, уничтожил несколько прибрежных пунктов, укрепленных турками для обеспечения своих коммуникаций, и отошел на Крит.
25 мая 1571 г. в Риме был заключен официальный союз между папой Пием V, испанским королем Филиппом II и Венецианской республикой, переговоры о котором шли уже 15 месяцев. Союзники обязались выставить флот из двухсот галер и ста транспортов и армию из 50 тысяч человек пехоты (испанских, итальянских и немецких наемников) и 4,5 тысячи кавалерии с соответствующей артиллерией. Войну предполагалось вести не только против султана, но и против его вассалов – Алжира, Туниса и Триполи. Главнокомандующим был назначен дон-Хуан Австрийский, внебрачный сын императора Карла V от дочери бюргера Варвары Бломбера. Дон-Хуану было только 26 лет, но он уже успел себя проявить в качестве опытного военачальника.