大量的间谍分化和离间各个城邦，埃伊纳——距离伯罗奔尼撒半岛东侧不远的一个海岛城邦向波斯献出了土和水，克勒奥墨涅斯怒斥这种变节行为，并决定要惩罚埃伊纳。
埃伊纳人慌忙向另一位斯巴达王德马拉托斯求救，德马拉托斯很高兴能为自己的政敌制造麻烦，于是暗中联合长老议事会中不愿意与波斯开战的长老，积极提供支援。这激怒了克勒奥墨涅斯，他终于决定一劳永逸的解决掉这个让人无法忍受的合作者，于是在他发起的长老议事会会议上，他对德马拉托斯的身世提出质疑，他不但拉拢了德马拉托斯的族人、大多数长老们，还买通了德尔菲祭司，使得求取的神谕也对德马拉托斯不利，结果在位24年的德马拉托斯被废黜了王位，投奔薛西斯，成为带路的叛徒。
但是获胜的克勒奥墨涅斯也未能得意多久，他向德尔菲行贿的事泄露，斯巴达人愤怒异常，他被判有罪，先是逃离斯巴达，后又回来，但被解除权力，从此他酗酒、打人、乱喊乱骂，人人都说他疯了，他的两个同父异母兄弟莱昂尼达和克里奥姆布罗特斯宣布他精神失常，将他锁在神庙里。第二天，人们发现他已经死了，身上的肉被一片一片切下来，一把刀子就在他手边。
这引起了很大的轰动！人人都