В январе 1499 года Кемаль-реис отбыл из Константинополя с силой из 10 галер и 4 судов других типов и в июле встретился с огромным османским флотом, который был послан ему Давуд-пашой для ведения крупномасштабной войны против Венецианской республики. Османской флот состоял из 67 галер, 20 галиотов и около 200 небольших судов. В августе 1499 года Кемаль разгромил венецианский флот под командованием Антонио Гримани в битве при Зонкьо. Это было первое морское сражение в истории с пушками, используемыми на судах.