Рыцари с Родоса были левантийскими пиратами-христианами. Благодаря лесам Карамании они строили корабли, а население Малой Азии снабжало их рабами. Пока они бороздили моря, моряки, плававшие на галерах султана, чувствовали себя весьма неловко. От их высокомерия страдали даже корабли христиан, и в 1480 г. венецианцы с удовлетворением наблюдали за тем, как Мухаммед II отправляет 160 судов, в том числе перевозивших многочисленную армию, усмирять гордыню рыцарей. Однако осада оказалась неудачной. Великий магистр д'Обюссон, проявивший подлинный героизм, сумел отбить масштабную атаку противника, и понесшие значительные потери турки были вынуждены отступить.
Осознав, что османы не такие уж непобедимые, венецианцы воспрянули духом и стали готовиться к войне со своим временным союзником. Сложившиеся дружественные отношения турки использовали в собственных интересах. Яни, христианин и корабел султана, ознакомился с достижениями венецианцев, что позволило ему построить две огромные коки длиной в 70 локтей и шириной в 30 локтей, мачты которых, имевшие длину окружности в четыре локтя, были сделаны из разрезанных и спрессованных вместе стволов деревьев нескольких видов. На грот-марсе этих кораблей стоять и стрелять в противника могли одновременно 40 солдат. Они имели две палубы, одна из которых напоминала традиционную для галиота, а другая – характерную для галеры, причем с каждой стороны обеих палуб было установлено по большой пушке. На верхней палубе располагались 24 весла, каждое из которых приводили в движение девять человек. С кормы свисали лодки, а судовой экипаж, по словам Хаджи Халифе, состоял из 2000 солдат и моряков. Двумя этими чудесными судами командовали Кемаль-реис и Бурак-реис. Весь флот, состоявший примерно из еще 300 кораблей, под командованием Давуд-паши отправился в Адриатическое море, чтобы напасть на Лепанто.
В конце июля 1499 г. турки увидели венецианские корабли, ожидавшие их у Модона. Этот флот состоял из 44 галер, 16 галеасов и 28 обычных судов. Ни один из противников не решался вступить в сражение, ибо все знали, что это приведет к серьезным последствиям. Венецианский адмирал Гримани отдал приказ отступать к Наварину[16], а турки встали на якорь у Сапиенцы. Однако 12 августа Давуд-паша, знавший, что султан ждет его вместе с сухопутным войском в Лепанто, решил, что ему следует двигаться вперед любой ценой. В те времена турецкие штурманы не очень уверенно чувствовали себя в открытом море и предпочитали держаться берега, благодаря чему в случае плохой погоды корабли могли войти в какой-нибудь порт. Соответственно, Давуд предпринял попытку пройти между островом Продано и Мореей, что к северу от Наварина. Венецианцы, прекрасно знавшие о передвижениях противника, перегнали свои корабли в конец узкого пролива, благодаря чему им представлялась прекрасная возможность загнать врага в ловушку. В тот самый день Андреа Лоредана, проведитор Корфу, усилил венецианский флот 10 кораблями. Венецианцы выбрали прекрасную позицию, к тому же ветер оказался для них весьма благоприятным – он дул в сторону турецких кораблей, выходивших из пролива.
