Wraz z powrotem demokracji Ateny znów zaczęły radzić sobie całkiem nieźle. Kilka zwycięstw morskich miało miejsce między 410 a 407 r. p.n.e – niektóre z nich dotyczyły Alcybiadesa, który rzucił swój los z demokratami, którzy uciekli na wygnanie na Samos i wrócili z nimi do Aten. Sukces Alcybiadesa nie trwał długo. Sparta zawarła kolejną umowę z Persją. Tym razem Cyrus, najmłodszy syn króla Dariusza (który najechał Grecję w 479 p.n.e.), zgodził się sfinansować flotę spartańską, a nowe spartańskie statki odniosły słynne zwycięstwo u wybrzeży Azji Mniejszej w 406 r. p.n.e. . Alcybiades nie był obecny w bitwie, ale obwiniano go o porażkę, więc ponownie udał się na wygnanie, tym razem do Tracji.