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