Вскоре события доказали, что Алкивиад был прав: Лисандр неожиданно напал на афинский флот и полностью уничтожил его. Только 8 кораблей под начальством Конона успели спастись. У афинян не осталось больше флота, дальнейшая борьба была безнадежна, и вскоре затем Афины признали свое поражение и сдались.
Теперь спартанцы господствовали на суше и на море. Из страха перед ними Алкивиад переехал в Вифинию, а затем решил отправиться к персидскому царю Артаксерксу. По пути он остановился во Фригии у сатрапа Фарнабаза и жил у него в почете и уважении.
Афиняне между тем переживали страшные несчастья, позор и унижение. Теперь, когда все погибло, народ со слезами вспоминал о своих ошибках. Самой ужасной своей ошибкой афиняне считали, что из-за незначительной неудачи они лишили государство самого хитрого и самого даровитого вождя. Но все же многие думали, что, пока жив Алкивиад, для Афин есть еще надежда на спасение.
Спартанцы, однако, не оставляли Алкивиада в покое в его изгнании. Точно не известно, как погиб Алкивиад. Одни рассказывают, что Лисандр отправил к Фарнабазу посланца с просьбой убить Алкивиада. Фарнабаз послал убийц в фракийскую деревушку, где жил Алкивиад. Убийцы подожгли дом, и, когда Алкивиад выскочил из пламени, они пронзили его стрелами.
Другие говорят, что Алкивиад был убит народом по наущению Фарнабаза.
Гробница его находилась в местечке Мелиссе (в Малой Азии, во Фригии). Римский император Адриан приказал впоследствии поставить на могиле мраморную статую.