Ved daggry dagen etter førte Kallikratidas sin flåte ut for å møte athenerne. Han hadde 140 skip mot athenernes 150, siden han lot 50 være igjen for å holde øye med Konon ved Mytilene. For første gang i krigen var de spartanske mannskapene og kommandantene mer erfarne enn sine athenske motstandere siden athenernes beste mannskap hadde vært til sjøs med Konon. For å oppveie spartanernes overlegne evner og manøvrerbarhet, brukte de athenske kommandantene flere nye og oppfinnsomme taktikker. For det første ble den athenske flåten delt i åtte autonome divisjoner, hver ledet av en av generalene. For det andre satte de opp flåten i en dobbel linje i stedet for den tradisjonelle enkle linjen for å hindre spartanerne fra å bruke manøvren kjent som , hvor triremene stormet inn i et hull mellom to fiendtlige skip og snudde for å treffe en av dem i siden. Dersom spartanerne forsøkte dette, ville et skip fra den andre linjen kunne bevege seg opp for å angripe det spartanske skipet.