塞斯托斯及其周边地区当时由一位薛西斯任命的总督统治，此人叫阿泰克特斯，是个狡诈又腐败的波斯人。薛西斯向雅典进军途中，有一次在艾拉尤斯，他欺骗了薛西斯。希罗多德指责他偷窃金银和其他各种贵重物品，以及他常常在神庙里与女人发生性关系。

希腊人追击波斯残余部队，想摧毁赫勒斯滂海峡上的桥梁，当时凭借此桥薛西斯军队才进入希腊。希腊军队抵达塞斯托斯后包围了这里，在欧洲，这是由波斯人防守的要塞里最坚固的。这里起初坚不可摧。泄气的希腊士兵想打道回府，但他们的指挥官拒绝了。与此同时，在塞斯托斯，粮草尽绝，饥饿导致围城中的人大量死亡。要塞里的情况非常糟，他们甚至把床上的皮带都煮了吃。后来这些也吃完了，山穷水尽，波斯人，包括阿泰克特斯……在黑暗的掩护下，沿着最偏远的城墙爬下来，那里几乎没有敌军，逃离城镇。

希腊人在他后面追击。阿泰克特斯和他的手下……被追上……抵抗了很久，但最终不是被杀就是被俘。包括阿泰克特斯和他儿子在内的囚犯，被希腊人捆绑着带回塞斯托斯……雅典人把他带到岸边，那里是薛西斯横跨海峡的桥的尽头（或者，在另一个版本中，带到了俯瞰玛狄图斯镇的山丘上），他们把他钉在木板上，然后吊起来，当着他的面，用石头把他儿子砸死了。

希罗多德并没有告诉我们，当人们用石头砸烂他儿子的头时，被钉在木板的父亲是否还活着。“当着他的面”这个短语是字面意思还是隐喻？希罗多德可能没有求证这么敏感而压抑的细节。或者“见证者”自己也没法告诉他，因为他们只是从别人的讲述中知道这个故事？