Lysander ble i 407 utpekt til navark, kommandant for den spartanske flåten, og erstattet den avdøde Mindaros. Han samlet en flåte på veien og seilte østover i Egeerhavet fra Sparta og nådde til slutt Efesos hvor han etablerte sin base med 70 triremer som han økte til 90 gjennom skipsbygning i Efesos. Han etablerte diplomatiske forbindelser med Kyros den yngre, en persisk prins. Lysander bygget et personlig vennskap med Kyros, og prinsen gikk med på å gi midler ut av egen lomme for å øke lønnen til de spartanske roerne fra tre til fire oboler per dag. Med denne lønnsøkningen kunne den spartanske flåten trekke til seg erfarne roere fra den athenske flåten.