En enero de 1499, Kemal Reis zarpó de Estambul con una fuerza de 10 galeras y 4 de otros tipos de buques, y en julio de 1499 se reunió con la enorme flota otomana, que fue enviado a él por el cabo Zonchio y se hizo cargo de su comando con el fin de librar una guerra a gran escala contra la República de Venecia.