Во время своих реформ, Баязид II обратил особое внимание на строительство мощного военного флота. Он определил его тактику, выбрав тип судов: они должны быть «юркими, как морские змеи». Османы строят галеры меньше и легче — быстрее и маневреннее венецианских. И хорошо вооруженные огнестрельным оружием. Комплекс по производству морских орудий во Влёре (Авлонье) с октября 1499 г. по август 1500 г. выпустил 288 морских орудий (из них 53 крупных и средних) — флоту, воюющему с венецианцами. Баязид II стал опираться в развитии флота на профессиональных морских командиров, которых он рекрутировал среди мусульманских пиратов с Ионических островов, таких как Кемаль Реис. Новые кадры, знающие морскую технику, владеющие тактикой морского боя, знакомые с условиями Средиземноморья, быстро подняли его боеспособность. В августе 1499 г. и в июле 1500 г. османский флот сумел отразить атаку венецианского в серии морских схваток, известной как двукратное сражение при Зонкьо-Наварине. В 1499