History of the Peloponnesian War

The Athenians therefore sailed to Samos with forty ships, and established a democracy; and taking as hostages from the Samians fifty boys and as many men, deposited them in Lemnos, and after leaving a garrison in the island, withdrew.

But the exiles of the Samians (for there were some who did not remain in the island, but fled to the continent) having made arrangements with the most powerful of those in the city, and an alliance with Pisuthnes, the son of Hystaspes, who had the satrapy of Sardis at that time, and having collected auxiliaries to the number of seven hundred, crossed over to Samos towards night, and in the first place rose up against the commons, and secured most of them;

then, having secretly removed their hostages from Lemnos, they revolted, and gave up to Pisuthnes the garrison and its commanders that were with them, and immediately prepared to go against Miletus. The Byzantines also revolted with them.