I 1571 gjennomførte den venetianske krigsflåten operasjoner til støtte for lokale opprørsbevegelser på fastlandet ved Korfu i oktober-november, med tre nye galeasser som var sendt sammen med en flåte på 11 galeier og 3 skip fra Venezia. Galeassene dro hjemover mens mesteparten av krigsflåten gikk i vinterkvarter i slutten på november. I løpet av vinteren bygde tyrkerne et stort antall krigsskip av alle typer fram til våren 1572, og senere kunne den nye admiralen seile ut i spissen for 225 galeier, 5 mahoner og et stort antall småfartøyer i juli. Med denne flåten herjet han på øyene Tinos og Kythira underveis mot Peloponnes-halvøyas sørspiss. Admiral Colonna seilte østover for å møte denne uventede trusselen med en flåte på 140 galeier, 6 galeasser og 24 seilskip og fant den osmanske flåten ved Kythira.