El gener de 1499, [[Kemal Reis]] va salpar de [[Istanbul]] amb una força de 10 galeres i 4 d'altres tipus de vaixells, i el juliol de [[1499]] es va reunir amb una enorme flota otomana, que li havia estat enviada per [[Davud Pasha]] fent-se càrrec del seu comandament per tal de lliurar una guerra a gran escala contra la República de Venècia. La flota otomana es componia de de 67 galeres, 20 galiots i al voltant de 200 embarcacions petites.
L'agost de 1499, Kemal Reis va derrotar la flota veneciana sota el comandament de [[Antonio Grimani]] a la [[Batalla de Zonchio]].<ref>Coneguda (també coneguda com la Batalla de Sapienza o la Primera Batalla de Lepant).</ref> Va ser la primera batalla naval a la història amb canons utilitzats en els vaixells durant la navegació, i es va dur a terme en quatre dies: el [[agost 12]], el [[20 d'agost|20]], el [[agost 22|22]] i el [[25 d'agost|25]]. Després d'arribar al mar Jònic amb la gran flota otomana, Kemal Reis va trobar la flota veneciana de 47 galeres, 17 galiots i al voltant de 100 petits vaixells sota el comandament d'Antonio Grimani prop de [[Cap Zonchio]], i va obtenir una important victòria. Durant la batalla, Kemal Reis va enfonsar la galera de [[Andrea Loredan]], un membre de la influent família Loredan de Venècia. Antonio Grimani va ser atrapat el [[29 de setembre]], però va ser alliberat. Grimani més tard es va convertir en el [[Dux de Venècia]] el [[1521]]. El [[soldà otomà]] [[Baiazet II]] va dotar Kemal Reis de les 10 galeres venecianes capturades, que estacionar la seva flota a l'illa de [[Cefalònia]], entre octubre i desembre de 1499.
