在萨拉米湾海战之后，地米斯托克利意外地被雅典公民大会用陶片放逐法放逐，十年内不得回来。原因是他的个人威武引起了雅典民主人恐惧，害怕他会独裁而使雅典丧失民主。

无奈之下，地米斯托克利只好远离家乡，住在阿尔戈斯，开始了平民生活。然而，事与愿违。有人得到了地米斯托克利与波斯私通的证据，地米斯托克利从一个昔日的执政者一下子成为了私通外敌的卖国者，受到了整个雅典的通缉。无奈之下，地米斯托克利只能被迫离开这个是非之地，逃亡到了波斯。有意思的是，波斯国王面对这个昔日的死敌，并没有抓捕处死他。而是给地米斯托克利一块容身的封地，让他生活在这里面。波斯国王想利用他的声望和智慧，继续威胁希腊。

迫于内心的压力，地米斯托克利最终还是逃离了波斯，来到了小亚细亚。最终死在了那个地方。对于地米斯托克利的死，史学界也有两种不同的声音，一个说是自然死亡。另一个说法是雅典军队进攻波斯，波斯国王请他求帮忙御敌。地米斯托克利认为自己已经是雅典人的叛徒，无法面对自己的国家，愧疚伤心过度而服毒自杀，结束了自己的一生。

相对于地米斯托克利的前半生，他的结局是悲凉的。