Наконец, 25 августа экспедиция покинула Сиракузы. Однако из-за многочисленных препятствий она смогла высадиться на острове только 7 сентября. Экспедиционный корпус состоял из 8500 воинов, среди которых было 250 рыцарей. Изучая факты и документы, мы видим, насколько верен был расчет дона Гарсии. Он не просто выжидал, когда подойдут все его силы, - он ждал, когда кровопролитные приступы истощат силы турок. После прибытия христианских подкреплений Пиали-паша приказал снять осаду, и 12 сентября последние турецкие суда покинули мальтийские воды. Великая осада закончилась блестящей победой осажденных. Победу праздновал весь христианский мир, оплакивая одновременно гибель более десяти тысяч мальтийцев. Константинополь был ошеломлен.
Улудж Али, более известный под именем Очиали, родился в Калабрии в исключительно верующей семье и с детства готовился стать священником. Однажды, когда он шел по тропе вдоль моря на занятия в семинарию Кастелли, из-за скал выскочила дюжина мавров. Не спрашивая согласия мальчугана, они увезли его на свою фелюку. Став рабом в Алжире, экс-семинарист быстро сообразил, что, приняв мусульманство, он может добиться улучшения своей судьбы. Кроме того, ему хотелось плавать. Рыбак, потом матрос (о начале его карьеры известно мало), Очиали вскоре уже командует кораблем. Драгут замечает его и берет под свое начало.
Затем Драгут, направляющийся из Алжира на Мальту, поручает Очиали командование частью галер. Тот проявляет храбрость во время сражений и остается в живых. Несколько позже Гассан, сын Барбароссы, также алжирский беглейбей (он не имеет ничего общего с евнухом Гассаном, одержавшим победу над испанцами в 1541 году), охладевает к мореплаванию. Кого назначает на его место султан? Очиали.
Очиали чувствует себя на море столь же уверенно, как и Барбаросса, и не знает страха. Как-то в июле 1570 года, встретив четыре большие мальтийские галеры, он вступает в бой и захватывает три из них. Командира четвертой галеры, которой удалось вернуться на Мальту, приговорили к смерти: его удавили в келье, тело зашили в мешок и выбросили в море. Ла Валетт уже два года как умер (основав великолепный город, носящий его имя), но орден не желал терять своего боевого духа.
Крупнейшим подвигом бывшего семинариста Очиали был захват Кипра.
В 1570 году остров принадлежал Венеции, а основным занятием островитян было пиратство. Несмотря на мусульманское господство на Средиземном море, киприоты, пираты-христиане, с успехом занимались своим промыслом, нападая с равным безразличием на сирийские прибрежные деревни и турецкие или христианские торговые суда. Кипр, как и Мальта, занимает ключевое стратегическое положение в Средиземноморье. Вначале Очиали осадил столицу острова Никозию, и она пала через сорок четыре дня. К июлю 1571 года в его руках оказался уже весь остров.
Но эта победа обернулась для турок катастрофой: из-за нее османскому могуществу на Средиземном море был нанесен сокрушительный удар.
Чаша христианского возмущения переполнилась уже во время Великой осады Мальты. Папа Пий V призвал к священной войне против мусульман. Король Испании, Генуя, Неаполь и Мальтийский орден решили объединить свои усилия. Французский король Карл IX, внук Франциска ( и союзник турок, никак не мог разделаться с внутренними неурядицами. Оставалась Венеция с ее самым могучим флотом на Средиземном море. Все капитаны венецианских галер, принимая командование, давали обязательство в любом случае вступать в бой с галерами мусульман, если только число вражеских судов не будет превышать двадцати пяти. Но мусульманские галеры их не трогали. Со времени Превезской битвы главный принцип политики Дожей гласил: "Наша торговля превыше всего", и между Венецией и Константинополем существовал негласный договор, своего рода modus vivendi. Позволив Очиали захватить Кипр, султан нарушил договор. Объединенный христианский флот собрался в Мессине 25 августа 1571 года. Он состоял из 206 галер, на борту которых разместилось 48000 солдат. Верховное командование было поручено дону Хуану Австрийскому, двадцатичетырехлетнему незаконному сыну Карла V и Барбы Бломберг. Джованни Андреа Дориа, племянник покойного адмирала, командовал испанской эскадрой. Венецианцы выставили парусно-гребные суда - галеасы, более тяжелые и мощные, чем галеры.
