Алкивиаду пришлось удалиться в добровольное изгнание во Фракию, где у него были построены три небольшие крепости. Однажды, когда афинский флот оказался в этих краях, Алкивиад, видя, как беспечно ведут себя на кораблях афиняне – отлучаются подолгу на берег, рассредоточивают корабли и так далее, – он решил предупредить их о последствиях такой беспечности, зная, что спартанский флот находится где-то рядом. Выслушав его, стратег Тидей велел ему убираться, сказав, что теперь он здесь не начальник. Но, к несчастью, произошло то, что предсказывал Алкивиад. Лисандр воспользовался беспечностью афинян и захватил афинский флот, а затем и Афины.
Алкивиаду снова пришлось покинуть свое убежище. Он направился к своему бывшему противнику, персидскому сатрапу Фарнабазу, «услуживая ему и вместе с тем пользуясь его уважением». Затем он решил ехать дальше, к персидскому царю Артаксерксу II, и предупредить его о заговоре, который готовили против него спартанцы и брат царя Кир. Он рассчитывал привлечь персидского царя на сторону Афин и с его помощью разгромить спартанцев и освободить город, где Лисандр установил власть «Тридцати тиранов».
Одним из этих «Тридцати» был афинский тиран Критий, который убедил Лисандра, что если Алкивиад останется в живых, то власть в Афинах спартанцы могут быстро потерять. К Фарнабазу был послан гонец, с требованием выдать Алкивиада живым или мертвым. Но и самому Фарнабазу Алкивиад был опасен, так как Фарнабаз был участником заговора Кира против царя персов. Он послал своего брата и дядю с приказанием захватить или убить Алкивиада. Ночью отряд персов окружил дом, где жил Алкивиад, и, боясь ворваться в него, персы обложили его хворостом и подожгли. Алкивиаду удалось вырваться из горящего дома с мечом в руке. Персы испугались вступить с ним в бой и забросали его копьями и стрелами. Тело Алкивиада забрала гетера Тимандра и похоронила его.