Алкивиад недолго оставался в Спарте. Он хорошо умел приспособляться к обычаям тех людей, среди которых жил, и вскоре добился уважения спартанцев. Благодаря его действиям жители Хиоса, Лесбоса и Кизика собрались отделиться от Афин и направили послов в Спарту. Стратег рекомендовал помочь хиосцам, сам отправился с флотом, склонил к отделению от Афин почти всю Ионию. Однако рост популярности Алкивиада встревожил царя Спарты Агида, и тот приказал убить соперника. Предупрежденный стратег был вынужден перебежать к персидскому сатрапу Тиссаферну и вскоре стал влиятельнейшим лицом при его дворе. Он рекомендовал сатрапу не оказывать спартанцам слишком большой помощи, чтобы греки истощали друг друга в длительной борьбе.

Тем временем афиняне раскаивались в решении, принятом в отношении Алкивиада. Главные их силы собрались у Самоса, откуда выходили корабли, чтобы приводить к послушанию отделившиеся города и поддерживать союзные. Афиняне опасались 150 финикийских судов, которые шли к Тиссаферну. В 411 году Алкивиад послал к сторонникам олигархии у Самоса предложение помочь им прийти к власти. Одержавшие верх сторонники Алкивиада, рассчитывая на поддержку Тиссаферна, направили в Афины представителей. Те захватили власть, предоставив ее 400 олигархам, развернувшим террор против сторонников демократии. Возмущенные афиняне у Самоса пригласили Алкивиада, назначили его стратегом и предложили направить флот к Афинам. Однако Алкивиад не собирался возвращаться в Афины как каратель. С уходом флота враги могли овладеть всей Ионией. Склонив своих сторонников к мысли отказаться от немедленного похода на Афины, Алкивиад договорился с Тиссаферном, который так и не привел на помощь лакедемонянам финикийскую эскадру. Тем самым он лишил противника явного преимущества на море. Вскоре после того олигархи были свергнуты в Афинах, и победители пригласили Алкивиада. Но тот намеревался вступить в родной город триумфатором.