Osmanlı donanmasının ilk defa bozguna uğradığı İnebahtı Deniz Savaşı’ndan sonra, Sultan II. Selim’in emriyle yeni bir donanma kurulur.
Donanmayı kurmakla görevlendirilen Kılıç Ali Paşa, Kıbrıs’ı almak için uğraşan Haçlı Armadası bu amacına ulaşmamıştı. İnebahtı bozgununun sorumlusu olan Sokullu Mehmed Paşa, 7 Mart 1573’de Venedik büyükelçisi Barbora’ya:
‘’Biz sizden Kıbrıs Krallığı’na alarak kolunuzu kestik. Siz ise donanmamızı yenmekle bizim sakalımızı traş ettiniz. Kesilen kol yerine gelmez ama traş edilen sakal daha gür çıkar.’’ demiştir.