Ever since Thrasybulus restored the democracy at Samos he had strongly insisted that1
Alcibiades should be recalled; the other Athenian leaders were of the same mind, and at last the consent of the army was obtained at an assembly which voted his return and full pardon. Thrasybulus then sailed to Tissaphernes, and brought Alcibiades to Samos, convinced that there was no help for the Athenians unless by his means Tissaphernes could be drawn away from the Peloponnesians.
An assembly was called, at which Alcibiades lamented the cruel and unjust fate which had banished him; he then spoke at length of their political prospects; and bright indeed were the hopes of future victory with which he inspired them, while he magnified to excess his present influence over Tissaphernes. He meant thereby first to frighten the oligarchy at home, and effect the dissolution of their clubs; and secondly, to exalt himself in the eyes of the army at Samos and fortify their resolution; thirdly, to widen the breach between Tissaphernes and the enemy, and blast the hopes of the Lacedaemonians. Having these objects in view, Alcibiades carried his fulsome assurances to the utmost.
Tissaphernes, he said, had promised him that if he could only trust the Athenians they should not want for food while he had anything to give, no not if he were driven at last to turn his own bed into money; that he would bring up the Phoenician ships (which were already at Aspendus) to assist the Athenians instead of the Peloponnesians; but that he could not trust the Athenians unless Alcibiades were restored and became surety for them.