立刻滚出这片土地，否则斯巴达将派军队前来驱逐
但没过几天，阿卡狄亚地区的其他城邦就纷纷派使者到斯巴达，为曼丁尼亚人求情
此时的斯巴达因为连年争战，人力物资都缺乏，更多的仰仗盟邦，阿卡狄亚人在其中出力甚多，斯巴达只好勉强同意了他们的请求，当然曼丁尼亚人也不得不承诺：重新奉斯巴达为盟主，派出公民，帮助其征战
问题似乎解决了，但其实不然曼丁尼亚人开始加紧修筑城墙，重建城池，为了防止再被水淹，他们甚至还新挖了河道，改变了奥菲斯河的流向，新设计的城池更为坚固独特、难以攻克
曼丁尼亚人在修建城池的同时，也在秘密的进行着另一件重要的事情他们的领袖之一吕科美德斯在常年的流亡过程中，逐渐意识到：阿卡狄亚各城邦必须团结起来，建立起一个联盟，才能够有底气对斯巴达的无理要求说不，才能够保卫阿卡狄亚人的自身安全
因此，吕科美德斯不辞辛劳的四处奔走，去说服阿卡狄亚的其他城邦，事情进展得很顺利，因为这些城邦已经苦斯巴达久矣，有了吕科美德斯牵头，除了少数几个城邦，大家都同意组成一个泛阿卡狄亚联盟
但是在选取哪一座城邦作为联盟首府的问题上，大家又发生了争执：因为阿卡狄亚各城邦实力都相差不太多，没有一个实力特别突出的城邦足以压服他人；可如果随意选择任何一个城邦，就可能在联盟建成之后，让其实力迅速壮大，这是其他城邦所不希望看到的
还是吕科美德斯提出了一个建议：集联盟之力，建造一座新城作为联盟的首府
最终，他的提议得到了众人的一致赞同，经过多番的讨论，选定了新城的地址，并且还就整个联盟的政体结构进行了更为细致的商议……
总之在公元前371年（戴奥尼亚王国二十三年）时，泛阿卡狄亚联盟的筹备已经基本完成，并且开始紧锣密鼓的实施了
斯巴达得知了“阿卡狄亚在筹建联盟”一事，但此时它对底比斯的战争正处于关键阶段，实在没有余力来制止这件事，而且阿卡狄亚各城邦一直在出兵出粮，帮助它征战，所以斯巴达人假装未见，想等到解决了底比斯的问题后，再回头来处理这件事
但没有想到留克特拉一战骤然改变了希腊的局势，原本剩余的几个阿卡狄亚城邦也因此而发生动摇，于是在吕科美德斯的积极说服下，它们也开始主动要求加入泛阿卡狄亚联盟
这几个城邦中就包括泰吉亚，泰吉亚位于阿卡狄亚地区的东南部，一直以来都被斯巴达视为坚定的盟邦和北部边疆的牢固门户，现在泰吉亚居然倒戈了，这让斯巴达人终于难以容忍，于是检察官们派出使者，威胁阿卡狄亚各城邦，要求他们必须