Kuultuansa tämän ja paljon muutakin, nimittivät he Alkibiadeen viipymättä päälliköksi entisten lisäksi ja uskoivat hänelle pääjohdon. Jokainen oli nyt niin varmassa toivossa, että pelastus oli käsissä, ja että he saisivat kostaa noille 400, että he eivät mistään hinnasta halunneet luopua siitä. He olivat jo valmiit hänen puheensa johdosta, halveksien uhkaavia vihollisia, purjehtimaan Peiraieysta vastaan. Mutta vaikka lukuisat henkilöt yllyttivät Alkibiadesta tähän, niin hän jäykästi esti purjehtimasta Peiraieysta vastaan, jättäen lähimmät viholliset selkänsä taa, vaan sanoi, koska hän oli valittu päälliköksi, purjehtivansa Tissaferneen luokse keskustelemaan sodan asioista. Hän lähtikin suoraa päätä kokouksesta, jotta hän kaikessa näyttäisi toimivan yhdestä tuumin Tissaferneen kanssa, ja koska hän tahtoi lisätä arvoaan Tissaferneen silmissä osottamalla hänelle, että hän, päälliköksi nimitettynä, voisi sekä hyödyttää että vahingottaa häntä. Alkibiadeella oli nyt tilaisuus pelottaa Ateenalaisia Tissaferneella, yhtä hyvin kuin Tissafernesta Ateenalaisilla.

Kun Peloponneesolaiset Mileetoksessa saivat tiedon Alkibiadeen paluusta, niin he paljoa suuremmin, kuin ennen, pitivät Tissafernesta epäluulonalaisena. Sillä täten sattui, että Tissafernees, joka jo Ateenalaisten hyökkäyksen jälkeen Mileetosta vastaan, jolloin Peloponneesolaiset eivät halunneet purjehtia heitä vastaan, paljoa niukemmin maksoi heille palkkaa, heissä lisäsi jo ennen tätä itseään kohtaan Alkibiadeen johdosta vallitsevaa vihaa. Kuten ennenkin, kokoontuivat sotamiehet ja myöskin muutamat korkeassa asemassa olevat henkilöt keskustelemaan siitä, että he eivät ensinkään olleet saaneet täyttä palkkaa, vaan kuinka tämä oli maksettu niukasti ja säännöttömästi. He arvelivat, että, jos ei uskallettaisi ratkaisevaa taistelua tahi lähdettäisi maahan, josta saisivat ravintoa, merimiehet karkaisivat laivoista. Heidän mielestänsä oli Astyokos syypää kaikkiin näihin, hän kun muka, katsoen omaa etuaan, noudatti Tissaferneen oikkuja.

Heidän ollessaan näissä neuvotteluissa, tapahtui seuraava levottomuus Astyokoksen ympäristössä. Koska Syrakuusalaiset ja Turilaiset merimiehet olivat tottuneet mitä suurimpaan vapauteen, niin he rohkeasti ahdistivat Astyokosta maksamaan heille palkkansa. Mutta hän vastasi vallan röyhkeästi ja uhkasipa kohotetulla kepilläänkin heidän puolestansa puhujaa Dooreosta. Kun sotilaat tämän näkivät, niin he merimiesten tapaan huutaen syöksyivät esiin kivittääksensä häntä. Mutta hän ennätti loukkaamattomana paeta erään alttarin suojaan, jolloin joukko hajaantui.

Mutta salaperäisellä hyökkäyksellä valloittivat Mileetolaiset Tissaferneen Mileetokseen rakentaman linnotuksen ja karkoittivat siitä vartioväen. Tämä oli liittolaisten ja varsinkin Syrakuusalaisten mieleen. Likas ei kuitenkaan hyväksynyt sitä, vaan väitti, että Mileetolaisten ja muitten kuninkaan alueella asuvien kansojen tuli totella Tissaferneen kohtuullisia käskyjä, kunnes sota heidän eduksensa oli päättynyt. Mutta Mileetolaiset suuttuivat häneen tästä ja hänen muustakin esiintymisestään siihen määrin, että, kun hän myöhemmin kuoli tautiin, he eivät sallineet haudata häntä sinne, mihin läsnäolevat Lakedaimonilaiset halusivat.

Heidän täänkaltaista erimielisyyttä osoittaessaan Astyokosta ja Tissafernesta kohtaan, saapui Lakedaimonista Mindaros, Astyokoksen seuraaja nauarkkina, ja ryhtyi heti virkaansa, jonka tapahduttua Astyokos purjehti pois. Tissafernees lähetti hänen kanssansa sanansaattajan ympäristöstään molempia kieliä puhuvan Karialaisen nimeltä Gaulitees syyttämään Mileetolaisia linnoituksen vallottamisen johdosta ja samalla puolustamaan häntä, koska hän tiesi Mileetolaisten lähteneen syyttämään häntä, ja varsinkin Hermokrateen heidän joukossaan, joka aikoi osoittaa, että Tissafernees yhdessä Alkibiadeen kanssa turmeli Peloponneesolaisten asiat ja oli epäluotettava. Sillä hän kantoi aina vihaa tätä kohtaan palkan maksamisen tähden. Ja kun Hermokratees vihdoin karkotettiin Syrakuusasta, ja kun Mileetokseen tuli toisia päälliköitä Syrakuusalaisten laivoihin, nimittäin Potamis, Myskoon ja Deemarkos, niin hän vielä kovemmin syytti karkotettua Hermokratesta muun muassa siitä, että Hermokratees kerran muka olisi pyytänyt häneltä rahaa, ja kun ei saanut, ruvennut häntä vihaamaan. Astyokos ja Mileetolaiset purjehtivat Lakedaimoniin, Alkibiadees sitä vastoin Tissaferneen luota Samokseen.

Alkibiadeen jo saavuttua Samokseen, tuli sinne noitten 400 sanansaattajat, jotka he olivat lähettäneet rauhoittamaan ja neuvomaan Samokseen majoitettuja sotilaita. Pidetyssä kokouksessa koettivat he puhua, mutta sotilaat eivät heitä ensin tahtoneet kuullakaan, vaan huusivat, että kansanvallan hajoittajat olivat tapettavat. Mutta vihdoin he vaivoin rauhoittuivat ja suostuivat kuuntelemaan heitä. Lähettiläät ilmoittivat, että vallanmuutos ei suinkaan ollut suunnattu valtion turmioksi, vaan sen pelastukseksi, eikä suinkaan kavallettaisi sitä vihollisille, johonka heillä olisi ollut hyvä tilaisuus, kun viholliset, heidän jo ollessaan hallituksessa, tekivät hyökkäyksensä. Noista 5,000 tulisivat kaikki vuoroonsa osallisiksi hallitukseen. Eikä se muka ensinkään ollut totta, että heidän omaisiansa kiusattiin, kuten Kaireas heitä panetellakseen oli ilmoittanut, eikä niitä ensinkään pahoin pidelty, vaan asuivat he rauhassa tilallaan. Heidän vielä puhuttuansa paljon muutakin, eivät sotilaat ensinkään ottaneet heidän sanojansa kuuleviin korviin, vaan lausuivat vihastuneina mikä minkäkin ehdotuksen, mutta etusijassa ehdotettiin, että purjehdittaisiin Peiraieykseen. Tässä tilaisuudessa näkyy Alkibiadees hyödyttäneen kaupunkia enemmän, kuin kukaan muu. Sillä kun Samokseen majoitetut Ateenalaiset kiihkoissaan pyrkivät purjehtimaan kansalaisiansa vastaan, jolloin aivan varmaan Joonia ja Helleespontos olisivat joutuneet vihollisten haltuun, niin astui hän esiin sitä estämään eikä tässä tilaisuudessa kukaan muu, kuin hän, olisi kyennyt hillitsemään rahvasta. Hän ei ainoastaan estänyt hyökkäystä, vaan pidätti lisäksi yksityisesti vimmastuneita loukkaamasta lähettiläitä. Hän lähetti heidät menemään sillä vastauksella, että hän ei suinkaan estäisi noita 5,000 hallitsemasta, mutta käski heitä eroittamaan nuo 400 ja entiseen tapaan asettamaan 500 miehen neuvoston. Hän kiitti suuresti heidän toimiaan huojentaakseen ravinnon hankkimista sotilaille. Muutenkin hän kehotti pysymään lujana, eikä tekemään vihollisille mitään myönnytyksiä. Hän arveli, että kun vain kaupunki pelastuisi, suuri toive olisi, että keskinäinen sopu kyllä syntyisi kansalaisten välillä, mutta jos kerran Samoksessa olevat tahi kotikaupunkilaiset joutuisivat perikatoon, niin ei löytyisi ketään, jonka kanssa voisi sopia.

Saapuvilla olivat myöskin Argolaisten lähettiläät, tarjotakseen Samoksessa olevalle Ateenalaiselle kansanpuolueelle apuansa. Alkibiadees kiitti heitä ja lähetti heidät takaisin kehoituksella saapumaan, kun kutsuttaisiin. Näitä Argolaisia seurasi ne Paraloksen miehet, jotka nuo 400 olivat viettäneet sotalaivaan purjehtimaan Euboian ympäristössä. Laivoissa seurasivat noiden 400 Ateenalaiset lähettiläät, Laispodias, Aristofoon ja Meleesias Lakedaimoniin. Mutta kun he purjehtiessaan saapuivat Argoksen tienoille, niin he vangitsivat ja jättivät Argolaisille lähettiläät, koska nämät vaikuttavasti olivat ottaneet osaa kansanvallan kukistukseen. Itse he eivät enää lähteneet Ateenaan, vaan toivat Argoksesta Samokseen lähettiläät omistamallaan laivalla.

Samana kesänä, aikana, jolloin Peloponneesolaisten viha Tissafernesta vastaan oli korkeimmillaan sekä muistakin syistä että varsinkin Alkibiadeen palaamisen tähden, koska hän tämän kautta selvästi jo näkyi suosivan Ateenalaisia, valmistautui hän Likaksen seuraamana matkustamaan Aspendokseen hakemaan Foinikilaisia laivojaan, tahtoen, kuten näkyi, heidän edessään puhdistautua häntä vastaan tehdyistä syytöksistä. Hän sanoi asettavansa alapäällikkönsä Tamooksen matkoilla ollessaan huolehtimaan ravinnosta sotajoukolle. Koska ei olla yhtä mieltä, on vaikea tietää, missä tarkoituksessa hän matkusti Aspendokseen, mutta ei hän sieltä tuonut laivoja, vaikka hän kyllä kävi siellä ja vaikka Foinikilaiset laivat, luvultaan 147, aivan varmaan olivat saapuneet Aspendokseen. Syystä, miksi ne eivät saapuneet perille, on monta eri otaksumaa. Toiset arvelevat, että hän poissaolollaan tahtoi heikontaa Peloponneesolaisia sillä keinoin, että Tamoos, jolle tämä toimi oli uskottu, ei suinkaan hankkinut parempaa, vaan huonompaa ravintoa sotajoukolle. Toiset taas, että hän oli tuottanut Foinikilaiset laivat Aspendokseen, jotta hän pakottaisi Peloponneesolaisia maksamaan hänelle siitä, ettei hän veisi niitä pois, vaan sallisi heidän käyttää niitä. Toiset taas, että hän tällä tahtoi kumota Lakedaimonissa häntä vastaan vallitsevat syytökset, ja että päin vastoin sanottaisiin, ettei hän ollut mikään petturi, vaan tosiaankin oli lähtenyt hakemaan täysin miehitettyjä laivoja. Minun luullakseni on todenperäisintä, ettei hän tuonut laivastoa perille, koska siten halusi viivytellä ja heikontaa Helleenejä, kun hän viipyi poissa matkallaan, sekä pitää molempia yhtä voimakkaina, jottei kumpainenkaan pääsisi heistä voimakkaammaksi. Sillä ei ole epäiltävääkään, ettei hän, jos vain olisi halunnut, olisi kyennyt voitolla lopettamaan sotaa. Jos hän olisi tuonut laivat, olisi hän aivan varmasti hankkinut voiton Lakedaimonilaisille, joilla jo, ilman niitäkin, oli yhtä lukuisa laivasto, kuin vihollisilla. Hänen esiintuomistaan verukkeistakin, miksi hän muka ei tuonut laivoja, käy tämä ilmi. Hän sanoi, ettei niin paljon laivoja ollut koossa, kuin kuningas oli käskenyt. Mutta siitähän hänelle olisi koitunut päin vastoin sitä suurempi kiitos, jos hän, säästämällä kuninkaan varoja, olisi saanut yhtä paljon aikaan. Tissafernees kävi todellakin Aspendoksessa, missä tarkoituksessa lieneekään käynyt, ja keskusteli Foinikilaisten kanssa, ja Peloponneesolaiset lähettivät hänen kehotuksestaan Lakedaimonilaisen Filippoksen johdolla kaksi kolmisoutulaivaa näitä muka hakemaan.

Kun Alkibiadees sai tiedon Tissaferneen saapumisesta Aspendokseen, purjehti hänkin sinne 13 laivalla, luvaten hankkia Samoksessa oleville Ateenalaisille varoja ja suuria etuja, joko itse tuomalla Ateenalaisille Foinikilaiset laivat, tahi ainakin estämällä niitten liittymistä Peloponneesolaisiin. Sillä hän kyllä arvatenkin jo ennaltaan tiesi, ettei Tissafernees ensinkään aikonut tuoda niitä. Vaan täten hän tahtoi tehdä Tissaferneen Peloponneesolaisten mielestä epäluulonalaiseksi ystävyydestä häntä ja Ateenalaisia kohtaan, jotta hän mieluummin pakoitettaisiin yhtymään heihin. Alkibiadees purjehti suoraan itään päin Faseelista ja Kaunosta kohti.

Kun noiden 400 lähettämät sanansaattajat Samoksesta palasivat Ateenaan, ilmoittivat he Alkibiadeen tuumat, kuinka hän kehoitti pysymään lujana myöntämättä mitään vihollisille, ja että hänellä oli suuret toiveet sovittaa soturit heidän kanssansa ja kukistaa Peloponneesolaiset. Tämän kautta he vallan suuresti rohkaisivat harvainvallan perustajia, joista useat jo olivat tyytymättömiä, ja jotka halusivat päästä siitä erilleen, jos se vain vaaratta voisi käydä päinsä. He pitivät keskenään kokouksia, joissa he ankarasti moittivat asioiden silloista johtoa. Heidän joukossaan löytyi mahtavimpia harvainvallan mahtimiehiä, kuten Hagnoonin poika Teeramenees, Skelliaan poika Aristokratees ja monta muuta, jotka olivat ensimmäisiä hallituksessa. He sanoivat vallan kovasti pelkäävänsä Samoksessa majailevaa sotajoukkoa ja Alkibiadesta, ja että heidän Lakedaimoniin toimittamansa lähettiläät saattaisivat vahinkoa kaupungille, jonka johdosta he halusivat päästä tuosta liian ahtaasta harvainvallasta vaatien, että nuot 5,000 itse teossa, eivätkä ainoasti nimeksi, pääsisivät hallitukseen osallisiksi, jotta syntyisi tasapuolisempi hallitus. Tämä oli ainoastaan poliitillinen puhetapa heidän suussaan, sillä useimmat heistä sillä peittelivät omaa kunnianhimoaan, johon kansanvallasta syntyneet harvainvallat useimmiten kukistuvat. Sillä jokainen pyrkii heti pääsemään ensimmäiseksi, eikä tyydy olemaan toisten rinnalla vertaisena, jota vastoin kansanvallassa on helpompi tyytyä asemaansa, kun vaali sen määrää. Enin varmuutta heille kuitenkin tuotti vakuutus siitä, että Alkibiadeen toimenpiteet olivat vakavalla kannalla, kuten myöskin ettei harvainvalta näkynyt tulevan pitkäikäiseksi. Kilvan koetti siis jokainen päästä ensimmäiseksi kansan johdossa.