Etter en stund overbeviste Thrasybolos styrkene i forsamlingen til å stemme for å kalle Alkibiades tilbake, en politikk som han hadde støttet siden før kuppet. Deretter seilte han for å hente Alkibiades og returnerte med ham til Samos. Målet for denne politikken var å føre den persiske støtten bort fra spartanerne, siden det fremdeles ble trodd at Alkibiades hadde stor innflytelse hos Tissafernes. Plutark hevder at hæren sendte etter Alkibiades for å bruke hans hjelp til å slå ned tyrannene i Athen. Kagan hevder at denne gjeninnsettelsen var en skuffelse for Alkibiades, som hadde håpet på en strålende retur til selve Athen, men oppdaget at han kun var gjeninnsatt av den opprørske flåten hvor han fikk immunitet fra straffeforfølgelse som «beskyttet ham for øyeblikket, men ikke potensielt i fremtiden.» Videre var tilbakekallelsen, som Alkibiades hadde håpet han skulle få gjennom sin egen prestisje og oppfattede innflytelse, oppnådd gjennom beskyttelsen til Thrasybolos.