History of the Peloponnesian War

Now Alcibiades advised the king and Tissaphernes to this whilst he was with them, partly because he thought the same to be indeed the best course, but partly also to make way for his own return into his country, knowing that if he destroyed it not, the time would one day come that he might persuade the Athenians to recall him. And the best way to persuade them to it, he thought, was this: to make it appear unto them that he was powerful with Tissaphernes.

Which also came to pass. For after the Athenian soldiers at Samos saw what power he had with him, the captains of galleys and principal men there, partly upon Alcibiades' own motion, who had sent to the greatest amongst them that they should remember him to the best sort and say that he desired to come home so the government might be in the hands of a few, not of evil persons nor yet of the multitude that cast him out, and that he would bring Tissaphernes to be their friend, [and to war on their side], but chiefly of their own accords had their minds inclined to the deposing of the popular government.