Spartanerne inngikk i 411 en allianse med Persia. Alliansen ble inngått av Therimenes som gav den spartanske flåten til Astyokos da forhandlingene var over. Therimenes druknet senere i havet. Astyokos fikk instrukser om å seile til Knidos for å møte de 27 skipene fra Kaunos som var utstyrt for dem av perserne. Imens var den athenske flåten stasjonert ved Samos under kommandoen til Karminos. Han visste at spartanerne var på vei siden han var informert av melierne og forberedte seg til å møte Astyokos ved Syme.