En 1453 la flota otomana participó en las conquistas históricas de Constantinopla, Gökçeada, Lemnos y Tasos. La conquista del Ducado de Atenas y la del Despotado de Morea se completó entre 1458 y 1460, seguido por la conquista del Imperio de Trebisonda y la colonia genovesa de Amasra en 1461, que puso fin a los últimos vestigios del Imperio bizantino. En 1462 la flota otomana conquistó las islas genovesas del norte del mar Egeo, que fueron administrados por la familia Gattilusio, incluyendo su capital Mitilene, en la isla de Lesbos. Esto fue seguido por la Guerra otomano-veneciana de 1463-1479. En el período siguiente la flota otomana ganó más territorio en el Mar Egeo, y en 1475 puso un pie en Crimea en la costa norte del Mar Negro. Hasta 1499 esto fue seguido por una mayor expansión en las costas del Mar Negro (como la conquista de Georgia en 1479) y en la península de los Balcanes (como la reconquista definitiva de Albania en 1497, y la conquista de Montenegro en 1499). La pérdida de fortalezas venecianas en Montenegro, cerca de la estratégica Castelnuovo, desencadenó la Guerra Otomano-veneciana de 1499-1503, durante la cual la flota turca de Kemal Reis derrotó a las fuerzas venecianas en la batalla de Zonchio (1499) y la Batalla de Modón (1500). Por 1503 la flota otomana hizo incursiones en el noreste del Adriático en las costas de Italia capturando completamente las tierras venecianas en Morea, en las costas del mar Jónico y las costas del sureste del mar Adriático.