В ходе Пелопоннесской войны Алкивиад перешёл на сторону Спарты, и по его совету спартанцы заняли Декелею — важный стратегический район севернее Афин. 20 тысяч рабов, трудившихся в хозяйствах афинян на равнине Аттики, встали на сторону врагов своих хозяев. Тем временем военная экспедиция на остров Сицилию потерпела поражение — афинскому войску и флоту не удалось овладеть богатыми Сиракузами. Многие афиняне попали в плен и были проданы в рабство, а их стратегов казнили.
Как флотоводец и полководец Лисандр появился на сцене Пелопоннесской войны в 407 году до н.э. В тот год он возглавил спартанский флот, который нёс на своём борту многочисленные десантные отряды.
К тому времени в Пелопоннесскую войну активно стала вмешиваться соседняя Персидская держава, заинтересованная в военном и торговом ослаблении государств эллинского мира. Военный флот под командованием Лисандра за короткий срок значительно увеличился благодаря большим денежным средствам, полученным Спартой от Кира Младшего, персидского сатрапа (правителя), всячески способствовавшего поддержанию междоусобиц на территории собственно Греции. Малоазиатские греческие города-государства к тому времени уже находились в вассальной зависимости от Персии.
К 407 году до н.э. спартанский флот, построенный в Эфесе на персидские деньги, уже мог помериться силами с афинским флотом, господствовавшим в Эгейском и Средиземном морях. Лисандр лично наблюдал за строительством кораблей и руководил обучением экипажей.
В том же 407 году до н.э. у мыса Нотий около Эфеса состоялось первое крупное морское сражение в этой войне. Пелопоннесским флотом командовал Лисандр, афинским, который блокировал эфесскую гавань, — Алкивиад, вновь ставший противником Спарты. Основным классом боевых кораблей того времени являлась триера — крупное парусно-гребное судно. Триера могла таранить неприятельский корабль или взять его в морском бою на абордаж. Именно так и развивались события у мыса Нотий, где стал афинский флот, готовившийся к походу.
К началу боя Алкивиада не было на кораблях флота. По всей вероятности, Лисандр знал от лазутчиков об этом и внезапно атаковал его из-за ближайших к Нотию островов. Афиняне были захвачены врасплох.
Триерам Лисандра удалось в ходе сражения вывести из строя 15 кораблей противника, после чего афинский флот покинул гавань Эфеса.
После одержанной победы Лисандру пришлось оставить пост флотоводца и передать его Калликрату — законы Спарты разрешали командовать флотом только один год.
Тем временем политическим лидером Афин стал демократ Клефонт. Приложив немало сил и средств, афиняне увеличили свой флот до 150 судов и сумели в следующем 406 году до н.э. одержать морскую победу над Калликратом у острова Лесбоса близ Матилены. Афиняне, которыми командовал Канон, в сражении потеряли 25, а спартанцы — 77 триер. Однако это была последняя крупная победа флота Афин над морскими силами Спарты.