Алкивиад стал, таким образом, во главе государства с властью, какой едва ли когда владел Перикл. Он воспользовался летним временем для новых вооружений и, еще, прежде чем приступить к новым предприятиям, доставил афинянам ту радость, что они могли, под защитой доставленных им военных отрядов, совершить в сентябре месяце обычную процессию для празднования Елевзинских мистерий из Афин в Елевзис. До сих пор, со времени утверждения спартанцев в Декелии, они должны были отправлять процессию морем – теперь они беспрепятственно совершили ее сухим путем. Вскоре после этого торжества Алкивиад отправился с 1500 тяжеловооруженных, 150 всадников и 100 кораблями в море, прежде всего против отложившегося Андроса. Андросцы при одной вылазке были разбиты, но город не был взят. Этим тотчас воспользовались враги Алкивиада в Афинах, аристократы, которые были встревожены необычайными почестями, оказанными Алкивиаду, и его большими полномочиями, и теперь старались заподозрить его перед народом. Народ уже сделался недоверчив, потому что, по его мнению, для Алкивиада все должно быть возможно. Вскоре за тем помощник Алкивиада в командовании войском, Антиох, тот самый, который некогда возвратил ему перепела, нарушив прямое запрещение своего командира, который по делам отлучился от флота, вступил в сражение с Лисандром, предводителем спартанского флота, и потерял 15 триер. Противники Алкивиада выступили тогда открыто, обвиняя его в небрежности, соглашении с врагом, в стремлении к единодержавию и довели близорукий, непостоянный народ до того, что он низложил единственного человека, который мог его спасти, который был в силах бороться с Лисандром.
Глубоко оскорбленный таким несправедливым и незаслуженным наказанием, Алкивиад удалился во Фракию, где он устроил себе убежище в одной крепости, Визанфе. Отсюда он на свой страх и с наемными войсками вел мелкую войну с соседними фракийскими народами, из добычи составил себе большое состояние и вместе с тем доставил соседним грекам спокойствие о нападении варваров. Когда афинский флот в 405 году беспечно стоял при Эгоспотаме (козьей реке), вблизи Визанфы, несмотря на близость внимательно подстерегавшего своих врагов Лисандра, Алкивиад почувствовал в себе побуждение оказать еще раз услугу своему отечеству. Он приехал в афинский лагерь и предложил свою помощь. Прежде всего, он обратил внимание полководцев на невыгодность их положения. Но эти последние высокомерно отвергли его услуги. «Не он, – говорили они, а другие командуют войском». Последствия показали, что Алкивиад был прав: весь афинский флот был уничтожен. После занятия Афин Лисандром Алкивиад не считал себя более безопасным во Фракии. Он переселился с богатыми сокровищами в Вифинию и отсюда во Фригию к Фарнабазу, чтобы при его посредстве пробраться к царю Артаксерксу, которого он надеялся склонить к освобождению Афин из-под Лакедемонского господства. Униженные, поставленные под власть 30 тиранов, назначенных Лисандром, афиняне с раскаянием вспоминали о своем Алкивиаде и все еще ждали его помощи, равно как и тираны в свою очередь следили за ним со страхом и неоднократно представляли Лисандру, что их власть в Афинах не может считаться прочной, пока жив Алкивиад. Лисандр поэтому выхлопотал у спартанского правительства требование к Фарнабазу, чтобы тот прервал жизнь Алкивиада. Фарнабаз первоначально с негодованием отверг позорное предложение убить своего гостя и сделаться спартанским палачом; но когда стали грозить ему разрывом союза между Спартой и Персией, он поручил своему дяде Сузамифру и брату Магею убить Алкивиада. Алкивиад уже находился на пути в Сузы и остановился – зимой 404 года – во фригийской деревне Мелисса может быть, в ожидании лучшего времени года. Оба перса приходят в Мелиссу и подговаривают окрестных крестьян против Алкивиада. Крестьяне ночью окружают дом, в котором жил Алкивиад, складывают кругом груды дерева и зажигают их, чтобы сжечь вместе с тем героя, к которому они не смеют приблизиться. Пробужденный ото сна треском пламени, Алкивиад схватывает некоторое количество ковров и платья, бросается в пламя; с плащом кругом левой руки, с кинжалом в правой, он вырвался этим путем на волю, за ним его подруга Тимандра и верный аркадский раб. Варвары издали посылают град стрел и копий против Алкивиада, и он падает мертвый. Убийцы отрубили его голову, чтобы принести ее сатрапу; Тимандра прикрыла обнаженное туловище своей одеждой и сожгла его в пламени дома. Пепел она погребла со всем усердием любви, с возможным для нее великолепием.