History of the Peloponnesian War

Alcibiades gave this advice to Tissaphernes and the king, with whom he then was, not merely because he thought it really the best, but because he was studying means to effect his restoration to his country, well knowing that if he did not destroy it he might one day hope to persuade the Athenians to recall him, and thinking that his best chance of persuading them lay in letting them see that he possessed the favour of Tissaphernes.

The event proved him to be right. When the Athenians at Samos found that he had influence with Tissaphernes, principally of their own motion (though partly also through Alcibiades himself sending word to their chief men to tell the best men in the army, that if there were only an oligarchy in the place of the rascally democracy that had banished him, he would be glad to return to his country and to make Tissaphernes their friend), the captains and chief men in the armament at once embraced the idea of subverting the democracy.