Yükselme dönemine girildiğinde Osmanlı Devleti'nin birden fazla tersanesi bulunuyordu. II. Mehmed döneminde denizlerde birçok sefer yapıldı, Trabzon, Amasra alındı, 1463'te 16 yıl sürecek Osmanlı-Venedik Savaşı başladı. Gelibolu'da yapılan gemiler ile Ege'de birkaç bölge ve Gedik Ahmet Paşa komutasında Karadeniz'in kuzeyi kontrol altına alındı. 1479'da Osmanlı donanması, İyonya Denizi'ndeki birçok adayı ele geçirdi. 1480 yılında Otranto, Gedik Ahmet Paşa komutasındaki donanma tarafından zaptedildi, bu adanın zaptedilmesindeki amacın Venedik'i Adriyatik'e hapsetmek olduğu tahmin edilmektedir. Fakat Cem Sultan sorunu sebebiyle Otranto unutuldu.