Under disse krigstoktene forsøkte Lysandros bruke sin gamle autoritet for å manipulere Agesilaos til å akseptere hans ledelse, men Agesilaos nektet å underkaste seg og minnet den eldre mannen om hvem av dem som var konge. Han sendte Lysandros av sted for å støtte sjøkrigen i Egeerhavet. For dette fikk Agesilaos respekt fra sine soldater, og etter sigende også av Lysandros, i henhold til Xenofon som selv var til stede.