Kallikratidas ble i 406 utnevnt til navark for den spartanske flåten og erstattet Lysander. Kallikratidas var en tradisjonalistisk spartaner som ikke stolte på persisk innflytelse og nølte med å be om hjelp fra den persiske prins Kyros som hadde vært en ster støttespiller for Lysander. Dermed var Kallikratidas tvunget til å samle flåten sin og midlene ved å be om bidrag fra Spartas allierte blant de greske byene i regionen. På denne måten samlet han en flåte på rundt 140 triremer. Konon hadde kommandoen for den athenske flåten ved Samos. Han hadde problemer med moralen blant sine sjømenn og kunne derfor ikke bemanne mer enn 70 av de mer enn 100 triremene han hadde under sin kommando.