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 le fueron enviadas por Davud Pasha haciéndose cargo de su comando con el fin de librar una guerra a gran escala contra la República de Venecia.