Несколько дней об Алкивиаде не было никаких известий, кроме слухов, что пришли из Декелей и распространялись по Афинам его врагами. Но вскоре новость привезли посланцы Алкивиада. Вместе со своими ста триерами стратег благополучно достиг пролива между Эвбеей и островом Андрос, с ходу вступил в бой с андросцами и спартанцами, пытавшимися преградить ему путь, сжёг и потопил их корабли, а успевшие высадиться на берег вражеские отряды настиг и уничтожил. Сначала афиняне обрадовались радостной вести, многие ликовали по поводу победы. Но веселье быстро поутихло и сменилось недоумением. Алкивиад хоть и разбил андросцев и спартанцев в проливе, столицу острова, однако же, не взял и даже не осадил её. Стратег отправился дальше, держа курс на Самос, хотя у него, по мнению афинян, доставало сил, чтобы покончить с отпавшими от афинского союза андросцами раз и навсегда. Понятно, почему Алкивиад торопился на Самос — там его поджидали верный Афинам флот и армия. Но стоило ли оставлять в тылу, близ Эвбеи и Аттики, переметнувшийся на сторону врагов остров? Хвалёный воинский талант и уж конечно удача, похоже, изменили Алкивиаду. Получалось даже, что слухи о новом предательстве Алкивиада вроде и не лишены основания. Имея возможность разгромить на Андросе крупные силы врага, он лишь слегка пощипал их, да и то лишь потому, что те по глупости, а скорее из-за отсутствия договорённости преградили ему внезапно путь в проливе. Но Алкивиад всё же шёл на Самос, всё ещё верный Афинам, и это в значительной мере извиняло нерешительность или неудачу Алкивиада на Андросе. Впрочем, и там могло случиться всякое: самосцы, кажется, были верны скорее Алкивиаду, чем Афинам. Когда власть в Афинах захватили Четыреста во главе с Фринихом, именно самосцы призвали к себе опального афинянина и избрали его стратегом, а он не остался в долгу и добыл Самосу несколько блестящих побед. Тогда-то слава о его храбрости и воинской непогрешимости достигла Афин. Теперь же, после Андроса, она стала заметно убывать и меркнуть.
Едва прибыв на Самос, Алкивиад, вместо того чтобы ринуться с подкреплением на захват остальной Ионии, оставил флот, а сам, как рассказывали об этом позже, отправился с небольшим отрядом в Карию добывать деньги. Его казна была пуста: афиняне снабдили стратега кораблями и войском, но не дали средств на их содержание. Между тем матросам было хорошо известно, что командующий флотом Спарты Лисандр платит своим солдатам по четыре обола в день — больше, чем Афины тратили на своих даже в лучшие времена. А когда матросам плохо платят, они плохо воюют.
На время своего отсутствия Алкивиад поручил командование флотом Антиоху. Это был неплохой кормчий, но во всём остальном вряд ли годился на должность командующего. Впрочем, от него много и не требовалось. Надо было лишь следить за тем, чтобы матросы строго соблюдали дисциплину — не пьянствовали, не занимались грабежами и не устраивали потасовки друг с другом от безделья. Нужно было держать их в постоянной боевой готовности, ведь спартанцы во главе с Лисандром стояли рядом, в Эфесе. Алкивиаду показалось, наверное, что для Антиоха роль строгого начальника подходит больше остальных: он был человеком грубым, резким и не терпел никаких возражений. Увы, оказалось также, что Антиох крайне честолюбив и безрассуден. Едва Алкивиад отплыл в Карию, он, в нарушение всех приказов, решил блеснуть своим воинским талантом. Антиох экипировал триеру, на которой был кормчим, взял ещё одну с отрядом отчаянных бойцов и направился к Эфесу, намереваясь напасть и уничтожить какое-нибудь спартанское судно, чтобы прослыть героем. Спартанских судов в море не оказалось: все они стояли в эфесской бухте. Но возвращаться без победы уже не хотелось, и Антиох вошёл со своими триерами в бухту и стал маячить вблизи спартанских кораблей, выкрикивая грубые оскорбления в адрес Лисандра. Командующий спартанцев вышел из себя и погнался за наглецами. Антиох надеялся, что успеет уйти, но несколько спартанских триер быстро настигли и окружили его. Афинянам пришлось отчаянно отбиваться, вторая их триера помчалась к Самосу за подмогой. И когда несколько десятков афинских кораблей пришли к Эфесу на помощь Антиоху, Лисандр вывел им навстречу весь свой флот и уничтожил незваных гостей, как раньше — триеру Антиоха вместе с её кормчим и солдатами.
Посланные в Карию гонцы уже на следующий день сообщили обо всём случившемся Алкивиаду. Тот вернулся на Самос, поднял весь оставшийся флот и поплыл к Эфесу, надеясь поквитаться со спартанцами. Но Лисандр бой не принял. Он укрылся в хорошо защищённой бухте, Алкивиаду же отправил письмо со словами: «Я доволен прежней победой, а новая мне пока не нужна. Я терпелив».