还是吕科美德斯提出了一个建议：集联盟之力，建造一座新城作为联盟的首府。

最终，他的提议得到了众人的一致赞同，经过多番的讨论，选定了新城的地址，并且还就整个联盟的政体结构进行了更为细致的商议……

总之在公元前371年（戴奥尼亚王国二十三年）时，泛阿卡狄亚联盟的筹备已经基本完成，并且开始紧锣密鼓的实施了。

斯巴达得知了“阿卡狄亚在筹建联盟”一事，但此时它对底比斯的战争正处于关键阶段，实在没有余力来制止这件事，而且阿卡狄亚各城邦一直在出兵出粮，帮助它征战，所以斯巴达人假装未见，想等到解决了底比斯的问题后，再回头来处理这件事。

但没有想到留克特拉一战骤然改变了希腊的局势，原本剩余的几个阿卡狄亚城邦也因此而发生动摇，于是在吕科美德斯的积极说服下，它们也开始主动要求加入泛阿卡狄亚联盟。

这几个城邦中就包括泰吉亚，泰吉亚位于阿卡狄亚地区的东南部，一直以来都被斯巴达视为坚定的盟邦和北部边疆的牢固门户，现在泰吉亚居然倒戈了，这让斯巴达人终于难以容忍，于是检察官们派出使者，威胁阿卡狄亚各城邦，要求他们必须立刻解散这个联盟，否则将会遭到斯巴达军队的愤怒。

阿卡狄亚人当然不会屈服，但他们也知道斯巴达人的强大，单凭己方的力量无法与之对抗，于是不得不寻求外部力量的支持。他们首先想到的求助目标就是雅典。

雅典在留克特拉会战之后，高兴斯巴达力量衰落的同时，也在担心邻邦底比斯的崛起，于是它采取了一个行动，邀请自己的海上同盟城邦以及伯罗奔尼撒各城邦代表雅典重新宣誓之前的大王合约，并且郑重提出：在遭到敌人攻击时，宣誓的各成员应该互相帮助。

看起来雅典的这个行动是对之前在斯巴达签署的卡利阿斯合约的一个继续，也是对遭到战场失利的斯巴达及其盟邦的一个支持，但事实上雅典是企图扩大在伯罗奔尼撒半岛的影响，想要篡夺斯巴达的领导位置，同时也在想要把波斯拉拢过来。

曼丁尼亚和阿卡狄亚的多个城邦也参加了这次宣誓活动，按照协议，雅典有义务提供帮助，所以阿卡狄亚人向雅典派出了使者。

就在阿卡狄亚使者赶往雅典的途中，一支庞大的船队正驶过亚得利亚海，向着伯罗奔尼撒半岛驶来，它正是戴奥尼亚远征斯巴达的军队。

按照戴奥尼亚神圣王国的军队动员速度，在出征的命令下达之后，各地区一般在四、五天之内（像卢卡尼亚这样面积较为广阔、山岭密布的地区，军营通知各城镇，以及各城镇公民到军营会合需要不少时间）就能完成集结，就算还加上戴弗斯国王要与军务部商议，让其做一些军事准备，所需要的时间也不会超过15天。

之所以在两个月后才命令军队出征，就是因为随后传来的底比斯和斯巴达停战、伯罗奔尼撒半岛内出现的一系列反斯巴达浪潮引起戴奥尼亚高层的重视，特地暂停了军事行动，以观望局势发展，直到两个月之后才重启。

为了避免出征的消息事先被斯巴达人探知，戴奥尼亚对外宣称“是去讨伐屡次袭扰伊比利亚南部地区的卢西塔尼亚人”，因此军队上船的地点并没有定在布林迪西，而是在克罗托内。

第四军团军营原本就在克罗托内，第一军团和第六军团一个在北、一个在南，相距不太远，三个军团很快就在克罗托内港口乘坐早已准备好的船队，在第1舰队的护卫下，向东行驶。

庞大的船队途径意大利的脚后跟，在奥德鲁姆歇息了一晚，第2天驶过亚德里亚海之后，沿着希腊本土的西海岸向南行驶。

该船队所途径之处，城邦村镇无不惶恐，比如克基拉岛。希腊的民众还从未见过如此庞大的一支船队，它有300多艘运兵船、500多艘运载辎重的货船、还有550艘战船，总共是1200多艘船只，铺陈在海面上，前后足足五、六里的长度，这还是因为整个船队选择了海况较好的这几天出征，船只的排列较为密集。