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

Только через месяц стратегу удалось бежать. Добравшись до лагеря афинян, он узнал, что Миндар и персидские войска Фарнабаза у Кизика, и вдохновил воинов на бой с ними. Он приказал мелкие суда заключить в середину флота и выступил под прикрытием грозы с дождем и темноты. Только когда тьма начала рассеиваться, у гавани Кизика увидели неприятеля. Чтобы спартанцы не бежали, увидев его крупные силы, на берег, Алкивиад направился в атаку лишь с 40 триерами. Противник завязал сражение. Когда же подошли оставленные позади остальные афинские силы, спартанцы бежали. Афинский стратег с 20 лучшими кораблями пробился к берегу и высадил десант, истреблявший бегущих с кораблей на берег. Двинувшиеся на помощь войска Миндара и Фарнабаза были разбиты. Было перехвачено спартанское донесение, сообщавшее: «Корабли погибли. Миндар погиб. Экипаж голодает. Не знаем, что делать». Овладев Кизиком, афиняне укрепились на Геллеспонте. Алкивиад начал разорять страну Фарнабаза, подчинил Халкедон, Селимбрию и Византий, отпавшие ранее от Афин. При взятии Византия стратег применил хитрость: распустив слух об уходе в Ионию для подавления восстаний, он отправился с флотом в море и ночью вернулся. Суда с шумом штурмовали гавань, тогда как сторонники Алкивиада тайно впустили его воинов в город. В жарком бою Византий был взят.