Başta Venediklilerle barış içerisinde olan Osmanlılar sonraları çeşitli sebeplerle ortamın gerilmesiyle savaş ilan ettiler. II. Bayezit'in emriyle Osmanlılar hem karadan, hem denizden saldırıya geçtiler. Bazı kayıplar verilsede deniz savaşlarında Osmanlılar galip oldu. Venedik üst üste gelen başarısızlıklar ve savaşın maliye üzerine yükü dolayısıyla barış isterken, Osmanlılar da Doğu’da giderek ciddileşen Safevi meselesi dolayısıyla savaşa son vermeye hazırdılar. Bu savaş artık Akdeniz’de Osmanlı donanmasının Venedik’le boy ölçüşebilecek seviyeye geldiğinin göstergesiydi. Gerek 1494 yılında Kemal Reis’in donanmaya katılması ve gerekse de sonrasında denizcilik alanında yapılan uygulamalar neticesini vermiş; bu dönemde Osmanlı Devleti artık bir denizci devlet hüviyetini kazanmıştı. Gaza ve cihadın yeni adresi Ege ve Akdeniz olmuştu.