Инициатива в ведении войны перешла к Спарте. Чтобы построить боеспособный флот, не уступающий афинскому, Спарта обратилась за помощью к Персии, до этого времени считавшейся национальным врагом греков. Тем самым Спарта предавала общегреческие интересы. Наместник Малой Азии, брат персидского царя Кир Младший, дал спартанцам деньги для постройки флота и содержания войска. Новый спартанский флот во главе с Лисандром начал активные действия против афинян в Ионии и проливах.
Лисандр проявил себя талантливым военачальником и ловким дипломатом. Он с молодости отличался умом, блестящими способностями, железной волей и исключительным честолюбием. На деньги, полученные у персов, Лисандр немедленно вдвое повысил жалованье своим матросам. Затем он объявил, что в случае, если афинские матросы-наемники перейдут к нему на службу, они получат такую же плату. Афинские матросы-наемники массами стали перебегать к спартанцам. В короткое время афинский флот остался почти без гребцов.
Командуя флотом, Лисандр неизменно руководствовался правилом: нападать только тогда, когда у него перевес в силах, и уклоняться от сражения, если численный перевес у противника. Афинский флотоводец Антиох, вопреки приказанию Алкивиада, с частью флота ввязался в сражение у мыса Нотии в Малой Азии, и Лисандр нанес ему решительное поражение. Вину за это поражение афинское народное собрание возложило на Алкивиада, и тот должен был уйти в изгнание. Так Спарта избавилась от самого талантливого и опасного из своих врагов. Лисандр в Эфесе собрал представителей аристократов, живших в союзных с Афинами греческих малоазийских городах. Он щедро раздавал деньги для организации в них тайных союзов, которые должны были подготовить свержение демократии. Простые матросы, хотя и были довольны щедростью Лисандра, не одобряли его способов ведения войны. Они упрекали Лисандра, говоря, что не подобает знатному спартанцу, род которого восходит к легендарному Гераклу, воевать с помощью хитрости. В ответ на это Лисандр, смеясь, отвечал: "Где не годится львиная шкура, там надо подшить лисью", — то есть там, где не помогает сила, надо применять хитрость.
Лисандр не скупился на обещания и клятвы, но никогда не считал себя связанным ими. Он говорил: "Детей можно обманывать игрушками, а взрослых - клятвами". Его нисколько не смущало, что люди бранили его за обман и коварство. (Знаменитые греки и римляне. СПб.,1993. С. 119.).
Когда срок командования Лисандра истек, на его место из Спарты прислали другого командующего — Калликратида. Это был человек бесхитростный, прямой и недалекий. Он считал унизительным для гордого спартанца вымаливать деньги у персов. А денег, чтобы платить жалованье матросам, не хватало; вскоре начался ропот, открытое недовольство.
