479-ben, a görög győzelem után
A Mycale-i csatában Sestosot Xanthippus vezette athéni erők ostromolták. A görög ostrom ellenállt a perzsa katonák és a város bennszülött lakosainak együttes erejével, és az egész télen kitartottak, azonban az élelmiszerellátás nem volt megfelelő, mivel a ostrom váratlan volt, és a város helyőrsége éhínségben szenvedett. A helyőrség később megadta magát, és a perzsa katonákat bebörtönözték. Artayctes, Sestos perzsa kormányzója megszökött, de elfogták és keresztre feszítették. Plutarchus szerint azonban az athéni befolyás Sestosz felett rövid időre megszűnt, mivel Cimon egy második hadjárat során 478 és 471 között visszaszerezte a várost.