Поскольку силы были почти равные, ни Диедо, ни турецкий командир Ибрагим-паша не были готовы принять бой на подветренной стороне, если его можно было избежать. Одновременно никто из них не стремился навязать бой, если не представится благоприятная возможность, а положение противника, наоборот, станет невыгодным. Удача улыбнулась туркам 5-го, но они не сумели воспользоваться шансом, и ночь застала оба флота идущими в море правым галсом при северо-западном ветре. 6-го положение оставалось таким же, лишь смена ветра на вест-норд-вест около полудня 7-го числа позволила Диедо повернуть на левый галс и выйти на ветер. К этому времени оба флота находились примерно в 60 милях к юго-западу от мыса Галло, самого западного из трех мысов Морей. Весь остаток дня они двигались на север, причем турки находились с подветренной стороны. Около десяти часов вечера ветер сменился на северный. Диедо моментально вернулся на правый галс, но турки курс не изменили и к рассвету скрылись из вида.
Тем временем галеры Пизани вышли в море, как только противник обогнул мыс Матапан, и намеревались присоединиться к парусному флоту. Воплотить это намерение в жизнь не удалось, потому что, пока продолжался штиль, на пути стояли турки, а потом усиление северо-западного ветра сделало попытки следовать за парусниками в море небезопасными. Поэтому Пизани направил гребной флот к острову Сапиенца, что у мыса Галло, и решил остаться там, пока ситуация не прояснится. 8 июля турки бросили якоря у Корона, на восточной стороне мыса Галло. В то же время Диедо заметил дым у острова Сапиенца и предположил, что там находится гребной флот Пизани. Естественно, он тоже направился туда, чтобы соединить две части флота и чтобы пополнить запасы воды, которые к этому времени подошли к концу. К сожалению, один из кораблей, «Венеция», отнесло слишком далеко под ветер, и Диедо пришлось послать «С. Гаэтано», чтобы взять «Венецию» на буксир. Пока он ждал подхода этих двух кораблей, ветер сменился на северный, что сделало подход к Сапи-енце невозможным.
Видя это и понимая, что Диедо вскоре будет вынужден пристать к берегу для пополнения запасов воды, Пизани решил покинуть Сапиенцу и присоединиться к нему. Две части флота соединились на рассвете 12 июля. Все еще надеясь, что парусники смогут подойти к Сапиенце или погода улучшится и позволит передать воду венецианцам с кораблей союзников, Пизани продолжал удаляться от берега на правом галсе до утра 13-го. Затем, отметив, что он не может идти дальше мыса Галло, а северо-западный ветер продолжает крепчать и становится слишком сильным для галер, Пизани отказался от своих попыток и направил флот к мысу Матапан. Ночью галеры бросили якоря к востоку от мыса, а 14-го к ним присоединились парусники.
Вопрос пополнения запасов воды к этому времени стал жизненно необходимым. На самом деле на некоторых судах пресной воды не осталось ни капли. Поэтому венецианскому флоту пришлось пренебречь опасностью быть застигнутым в гавани противником. Галеры взяли парусники на буксир, и весь флот направился к Маратониси, куда прибыл в полдень 15-го.
Весь остаток дня 15-го, а также 16-го, 17-го и почти весь день 18-го шло пополнение запасов пресной воды, даже несмотря на появление 17-го информации о том, что турки покинули Корон и направляются к Сапиенце. Им не потребовалось много времени, чтобы установить отсутствие там галер союзников. После этого турки повернули к Матапану, и в два часа пополудни 18-го Пизани узнал об их приближении. В тот момент он как раз проводил военный совет, но действовать надо было очень быстро. Он даже не стал ожидать от дозорных подтверждения информации, и флот начал спешно готовиться к выходу в море.
Слабый ветер, появившийся ночью, дул с норд-норд-веста. Галеры повели парусные корабли на буксире в сторону мыса Матапан, но их было недостаточно для выполнения задачи, и к рассвету 19-го была пройдена только половина пути. В полночь разведчики доложили, что турки находятся в 10 милях к востоку от мыса Матапан, а значит, у союзников есть шанс выйти на наветренную позицию. Увы, не вышло. На рассвете, когда корабли союзников пребывали в условиях мертвого штиля, противник появился на юге, рядом с мысом, вместе с легким бризом с зюйд-зюйд-веста15.
Диедо имел приказ не вступать в бой, находясь с подветренной стороны, если будет такая возможность. Но в сложившихся обстоятельствах выбора у него не было. Союзники были застигнуты в гавани превосходящими силами противника, и им приходилось использовать те средства, которые были в их распоряжении. «С. Гаэтано» и «Венеции» еще не было, и венецианский флот состоял из 33 парусных кораблей и 24 галер. С турецкой стороны им противостояли 54 парусника, из которых 44 или около того были линейными, и 4 галеры16.