在公元前479年,在希腊在米卡莱战役的胜利之后
塞斯托斯被Xanthippus领导的雅典军队包围. 波斯士兵和城市本土居民的联合力量抵制了希腊的围攻,并忍受了整个冬天,然而,由于围攻是意想不到的,食物供应不足,城市的驻军遭受饥荒. 据报道,这支护卫队随后投降,波斯士兵被关进监狱. 塞斯托斯的波斯总督阿尔泰克特逃跑了, 但被俘并被钉十字架. 然而,根据普鲁塔克的说法,雅典对塞斯托斯的影响力短暂地消失了,因为西蒙在478年和471年之间在第二次战役中夺回了这座城市.