作为击败雅典的斯巴达英雄，当年的莱山德曾经将雅典的海上盟邦都扶植起了忠于斯巴达的傀儡政权。现在他来到小亚细亚，这些城邦的当权者争相前来拜访他，跟随他左右，向他提出各种要求，弄得好像他才是真正的国王，而阿格西劳斯只是个跟班。
但很快，莱山德就尝到了阿格西劳斯的厉害，他对阿格西劳斯所提的任何要求，哪怕是合理的，都一律被这位斯巴达王所拒绝，甚至阿格西劳斯还暗中派人出去宣传：莱山德只是斯巴达“30人军事委员会”中普通的一员，没有任何权力。
结果，莱山德答应这些人的要求最终都无法兑现，导致这些城邦的当权者们意识到形势有变，转而去讨好阿格西劳斯。
而阿格西劳斯对莱山德的疏远，让莱山德开始感到不安，他终于意识到他当初看瞎了眼，这位新王绝不是一个任人拿捏的庸人。
此刻，莱山德已不是几年前辉煌的斯巴达英雄，密谋推翻斯巴达制度的失败、以及长老议事会其他人对他的戒备，使得他手中拥有的实权早已被剥夺，最后他不得不主动向阿格西劳斯提出：自己愿意前往赫勒斯滂海峡，拉拢之前依附波斯的城邦。
阿格西劳斯同意了他的请求。
在整治了野心勃勃的莱山德之后，阿格西劳斯开始展现他的军事才能。他的用兵比德基里达斯更加灵活，在蒂萨弗尼斯与法那巴佐斯两位波斯总督的辖地间来回转进，让波斯军队无所适从，并在公元前395年春的萨迪斯一战中重创蒂萨弗尼斯的军队。
由于这一次的惨败，波斯王阿尔塔薛西斯的母后帕吕萨蒂斯终于逮住机会，让儿子将蒂萨弗尼斯撤职，并最终处死了他，从而报了小儿子小居鲁士之仇。
消息传到阿格西劳斯军中，那些曾经经历“万人大撤退”的雇佣兵们欢声雷动，色诺芬还为此给远在图里伊的戴弗斯写了一封信，来表达他心中的喜悦，以及对斯巴达王阿格西劳斯的钦佩。
阿格西劳斯在小亚细亚的军事行动给了波斯很大的压力，波斯王不得不从其他地区调集军队来应对斯巴达的进攻，这样一来，就导致了其他区域的防御空虚。在距离波斯本土最远的埃及行省，一直在反抗波斯统治的埃及人终于抓住了这一次的机会，在阿科里斯的带领下起来造反，成功赶走了波斯人，实现了独立，重建埃及王国，而阿科里斯也成为新法老（这就是古埃及历史上的第29王朝）。
为了重新夺回埃及，波斯在公元前395年间多次派使者向阿格西劳斯提出和议，但阿格西劳斯拒绝了波斯人的求和，波斯王阿尔塔薛西斯看出了斯巴达人根本无意从小亚细亚撤兵，相反阿格西劳斯的最终目标就是自己，于是愤怒的他在大臣的建议下，派人前往希腊，开始对底比斯、科林斯、阿哥斯等与斯巴达关系不睦的城邦的将军和议员们进行大量的金钱贿赂，条件只有一个就是他们必须向斯巴达人开战。
而这些城邦的回答很相似：即使没有这笔钱，他们也渴望开战，因为斯巴达人过于霸道，不但不尊重他们，而且屡次损害他们城邦的利益！
在波斯使者的撺掇下，这些城邦开始悄悄地商议结为同盟，其中底比斯人对于向斯巴达宣战最为积极，他们开始挑动自己的盟邦罗克里斯向斯巴达的盟邦福基斯发生冲突，当福基斯人最终入侵罗克里斯时，底比斯人宣称：福基斯侵犯自己的盟邦，为了维护盟邦，它向福基斯宣战。
于是，底比斯召集军队攻入福基斯领土，弱小的福基斯只好向斯巴达求援。福基斯虽小，但它是靠近德尔菲地区中的一个重要城邦，有利于斯巴达人介入德尔菲的宗教事务，而且斯巴达人还对底比斯鄙视和破坏他们远征波斯前的神庙祭祀记忆犹新，因此非常高兴找到了攻打底比斯的理由，当即决定要惩罚底比斯对斯巴达的轻慢无礼。
于是，斯巴达军队兵分两路入侵底比斯。一路由另一位斯巴达王保桑尼阿斯率军向北推进，另一路则由长老议事会派已经返回斯巴达的莱山德前往福基斯，组织一支当地的联军，向南进攻底比斯。莱山德很快就出色的完成任务，还策反了皮奥夏地区的奥科门努斯人。
底比斯面对斯巴达强大的威胁，转而向距离它最近的强邦雅典求援。
雅典人在经历了伯罗奔尼撒战争的失败、“三十僭主”的黑暗统治、民主派的复辟等一系列的磨难之后，他们褪去了以往的傲慢，在国内以温和的制度调和民主派和贵族之间的分歧，对外则平等对待以往的盟邦，在这种稳健而务实的政策之下，经过了近十年时间，雅典的实力在迅速的恢复。有了实力的雅典就想要摆脱斯巴达的控制，获得真正在军事和商贸上的自由。
于是在接到底比斯的求援后，雅典召开了公民大会。在大会上，绝大多数公民都投票支持：与从前的死敌底比斯结盟，同斯巴达开战。
最后，曾经领导反抗军艰苦作战、最终推翻“三十僭主”统治、使雅典获得重生的民主派领袖色拉西布洛斯将雅典人的决议通报底比斯使者，并且语气坚定的说道：“……尽管，比雷埃夫斯港现在还没有城墙，但是我们雅典人会勇敢面对危险，与你们底比斯人一起并肩面对残暴的斯巴达人！”
底比斯人感动了，两个曾经几十年世仇的城邦迅速订立了盟约，宣称：底比斯与雅典结成恒久的同盟。
而此刻，莱山德与保桑尼阿斯率领的部队一南一北逼近皮奥夏地区，他们约定在底比斯南面的盟邦哈利亚图斯城附近会师。
然而莱山德到达之后，保桑尼阿斯的军队还不见踪影。莱山德尝试着说服哈利亚图斯人叛离底比斯。