公元前520年，斯巴达迎来了新国王即位，他的名字叫做：克勒奥墨涅斯。这是一个充满争议的名字，在他出生之前，就已经卷入了各种谣言之中。

　　当年，他的父王无法让第一任妻子怀孕，作为神灵血脉的继承者，必须要留下后人，在长老会的安排下，他的父亲与王后离婚后再婚。令人惊讶的是，当新王后生下了3个儿子后不久，国王的第一任妻子也生下了一个男孩，他就是克勒奥墨涅斯。

　　新王后是国王的侄女，很受国王喜爱，国王给新王后所生的长子取名多利厄斯，并且宣布他是合法的继承人。相比之下，克勒奥墨涅斯就不太受父亲待见，甚至被软禁起来。

　　多利厄斯是个出色的斯巴达青年，所有人都承认，他是同辈中最为出色的战士，就连他自己，也坚信，凭借自己的能力，一定能够成为国王，带领斯巴达人取得更多的胜利。可惜，他忘记了斯巴达人的呆板。

　　根据法律，国王第一任妻子所生的儿子享有优先继承权，因此，在老国王去世后不久，克勒奥墨涅斯轻易取得了王位。

　　大权在手的新国王立即下令，将同父异母的兄弟流放到斯巴达地域之外。曾经最优秀的年青人多利厄斯无法违抗命令，只能黯然离去，他先是试图在非洲建立殖民地，不幸失败，而后在西西里充当雇佣军，在一次不知名的战争中被杀死。

　　克勒奥墨涅斯知道，自己得到王位，只有一半的法律依据，还有很多斯巴达人并不认可他的统治。他性格狂放，手上大权在握，但是不喜欢冷静思索，要想得到大多数斯巴达公民的支持，就必须在战场上取得胜利。国王始终坚信，自己的所作所为全是为了国家，至于结果如何，那就听从天意了。

　　斯巴达的先王们已经为他打好了基础，早在公元前590年，斯巴达就开始进攻附近的城邦提吉亚，经过30年的战争，提吉亚被迫成为斯巴达的“盟邦”。当然，城下之盟一定是不平等的，他们约定，如果遇到战争，提吉亚必须向斯巴达提供兵力参战。

　　公元前546年斯巴达进攻亚哥斯，夺取了塞里亚提斯平原，在斯巴达武力威胁下，半岛很多城邦被迫接受斯巴达的领导，组成了新的同盟，被称为“斯巴达人及其同盟者”，这个名称充分表明了斯巴达在这个组织中的霸主地位。

　　按照盟约，对外作战时，各个城邦需要提供兵力和军费，由斯巴达指挥。借助这个同盟，斯巴达常常干预希腊各邦的内政。

　　公元前519年，克勒奥墨涅斯即位才满一年，他就率领大军越过防线，这一次，他的目标是底比斯治理下的玻俄提亚，这里有辽阔的牧场，还有许多常年被底比斯剥削的小城邦，这些小城邦常年受到底比斯的欺压，早就心存不满，对他们来说，换一个统治者也没有什么不行。

　　在克勒奥墨涅斯的带领下，大军连战连捷，击败了阿哥斯、控制了阿卡狄亚，斯巴达的势力扩展到北希腊。他的目标瞄准了阿提卡地区，这是一块重要的交通要道。一个强势的国王率领最善战的军团来到这里，这件事引起了全希腊的震动，受到影响最大的，就是雅典。