Состав флота был следующим:
Авангард под командованием М.А. Диедо, капитана- страординарио
«Гранд Алессандро» (1), «Мадонна делл’Арсенал» (1), «Трионфо» (1) – флагман, «Костанца» (1), «С. Гаэтано» (1), «С. Франциско» (2), «Коломба» (1), «С. Пьетро д’Алькантара» (1), «Идра» (2).
Центр под командованием Л. Диедо, алмиранте
«Аквилета» (3), «С. Спиридон» (2), «Глория Венета» (1), «Мадонна делла Салюте» (1) – флагман, «Фортуна» (1), «С. Пьетро Апостоло» (2), «Сакра Лега» (2), «Фалькон» (2).
Арьергард под командованием Ф. Корнера, капитана-ординарно
«Фенис» (2), «С. Заккария» (2), «С. Андреа» (2), «Неттуно» (2), «Террор» (1), «С. Лоренцо» (1), «Корона» (1), «Леоне Трионфанте» (1) – флагман, «С. Пий V» (1).
Всего 26 кораблей и более 1800 орудий21.
Насколько было известно, турецкий флот под командованием Сулейман-паши все еще находился в Дарданеллах. Но 7 июля, выходя из гавани Корона, венецианцы узнали от моряков французского торгового судна, что турки замечены у
Негропонта – в районе Кастель-Россо (Кастелоризон, Мейисти). В течение недели Диедо курсировал между Цериго и мысом Матапан, не наблюдая никаких признаков противника. А 14-го он был вынужден отправиться к Маратониси, чтобы принять воду. Вечером 17 июля один из дозорных прибыл из района между островами Цериго и Церви с информацией, полученной от английского судна. Сообщалось, что турки покинули Негропонт 14-го, и их видели между Сан-Джорджио и Термией, только в 130 милях к северо-востоку, утром 16-го. Диедо сразу же стал пытаться выйти из бухты, невзирая на сильный встречный южный ветер. Вечером 18-го другой дозорный вернулся от Цериго и сообщил, что турки держатся против ветра в районе мыса Сайт-Анджело, в 40 милях от Матапана. Преобладающим ветром здесь был норд-норд-ост, но, как обычно, утренний бриз был северо-западным, и Диедо очень хотел выйти на наветренную сторону в предстоящем сражении. Он решил держаться как можно ближе к мысу Матапан. Так случилось, что нужный ветер подул раньше, и уже около полуночи венецианский флот вышел именно в ту позицию, которую желал его командир.
На рассвете 19 июля венецианский корвет доложил об обнаружении турок между Церви и Цериго, в 25 милях к востоку. Ветер дул с вест-норд-веста, и Диедо спустился под ветер, чтобы атаковать. Некоторое время турецкие корабли были скованы штилем, но в три часа пополудни, когда венецианцы были всего в четырех милях от них, Диедо заметил, что они вышли на ветер с ост-норд-оста. Он сразу устремился обратно к Матапану, но вскоре и сам попал в штиль. И лишь отправив все свои лодки для буксировки самых задних кораблей линии, Диедо удалось сохранить какое-то подобие порядка.