Osmanlı ordusunun Kıbrıs’ı ele geçirmesi üzerine Haçlı donanması, Yunanistan’ın batısındaki İnebahtı körfezine bir baskın yaparak Osmanlı Donanmasını imha ettiler. Ancak Kılıç Ali Paşa, kendi kumandasındaki bazı gemileri kurtarabildi ve İstanbul’a getirdi Onun bu gayreti üzerine Kaptan-ı Deryalık vazifesi, Sadrazam Sokollu Mehmed Paşa tarafından ona verildi. Kılıç Ali Paşa, hemen yeni bir donanma inşası için çalışmalara başladı. İşte bu sırada İstanbul’daki Venedik elçisi Barbaro, İstanbul hükûmetinin sulha taraftar olup olmadığı ve haçlılara taviz verip vermeyeceğini öğrenmek için Sokollu Mehmed Paşa ile görüştü. Bu fikirlerini ona açınca Sokollu şu tarihi cevabı verdi:“İnebahtı muharebesinden sonra cesaretimizin sönmediğini görüyorsun. Sizin zayiatınızla bizimki arasında fark vardır. Biz sizden bir krallık (Kıbrıs adasını) alarak kolu nuzu kestik. Siz de donanmamızı yakarak sakalımızı traş ettiniz. Kesilmiş kol yerine gelmez, ama traş edilen sakal daha gür çıkar.”