Fire år efter det knusende nederlag ved Syracuse, havde Athen delvist genopbygget sin flåde og genoptog søkrigen mod Sparta. (Den 50 år gamle Nicias-fred var formelt blevet brudt i 414, efter kun at have varet i syv år). Alcibiades, som var blevet kaldt tilbage til magten i Athen, sendte en styrke på 76 triremer ind i den østlige del af det Ægæiske Hav under generalerne Thrasybulus og Theramenes. I 411 slog denne flåde den peloponnesiske flåde, kommanderet af Mindarus, i et slag ud for Cynossema i det østlige Thrakien.