Kıbrıs'ın fethinden (1 Ağustos 1571) sonra Avrupalılar bir Haçlı donanması meydana getirerek Osmanlı donanmasını İnebahtı önünde baskına uğrattılar. Çok şiddetli bir deniz savaşı sonunda hazırlıklı olan Haçlı donanması Osmanlı donanmasını yenince Avrupalılar bayram yapıp şenlikler düzenlediler. Böbürlenmek için de Osmanlılara elçiler gönderdiler. Sokollu Mehmet Paşa tarafından kabul edilen Venedikli elçiler, "İnebahtı'da sizi yendik diye üzülmeyin" şeklinde söze başlayınca Sadrazam Sokollu Mehmet Paşa şöyle gürledi:
"Bre elçi! Siz donanmamızı yenmekle sakalımızı tıraş ettiniz. Biz ise Kıbrıs'ı almakla kolunuzu kestik. Kesilen kol yerine gelmez, ama tıraş edilen sakal eskisinden daha gür çıkar. Bu devlet isterse gemilerinin yelkenlerini atlastan, halatlarını ibrişimden, demirlerini gümüşten yapacak kadar güçlüdür. Ne bellediniz?"
Böyle bir karşılık beklemeyen elçiler şaşkınlıktan bocaladılar ve umduklarını bulamayarak Venedik'in yolunu tuttular. Gerçe~|~kten de Sokollu Mehmed Paşa dediğini yaptı, kısa zamanda 200 gemilik bir donanma inşa ettirerek Kılıç Ali Paşa komutasında Akdeniz'e gönderdi.