Mycale was, in many ways, the beginning of a new phase in the conflict, in which the Greeks would go on the offensive against the Persians. The immediate result of the victory at Mycale was a second revolt amongst the Greek cities of Asia Minor. The Samians and Milesians had actively fought against the Persians at Mycale, thus openly declaring their rebellion, and the other cities followed in their example.

Shortly after Mycale, the Allied fleet sailed to the Hellespont to break down the pontoon bridges, but found that this had already been done. The Peloponnesians sailed home, but the Athenians remained to attack the Chersonesos, still held by the Persians. The Persians and their allies made for Sestos, the strongest town in the region. Amongst them was one Oeobazus of Cardia, who had with him the cables and other equipment from the pontoon bridges. The Persian governor, Artayctes had not prepared for a siege, not believing that the Allies would attack. The Athenians therefore were able to lay a siege around Sestos. The siege dragged on for several months, causing some discontent amongst the Athenian troops, but eventually, when the food ran out in the city, the Persians fled at night from the least guarded area of the city. The Athenians were thus able to take possession of the city the next day.

Most of the Athenian troops were sent straight away to pursue the Persians. The party of Oeobazus was captured by a Thracian tribe, and Oeobazus was sacrificed to the god Plistorus. The Athenians eventually caught Artayctes, killing some of the Persians with him but taking most of them, including Artayctes, captive. Artayctes was crucified at the request of the people of Elaeus, a town which Artayctes had plundered while governor of the Chersonesos. The Athenians, having pacified the region, then sailed back to Athens, taking the cables from the pontoon bridges with them as trophies.