阿卡狄亚人当然不会屈服，但他们也知道斯巴达人的强大，单凭己方的力量无法与之对抗，于是不得不寻求外部力量的支持。他们首先想到的求助目标就是雅典。
雅典在留克特拉会战之后，高兴斯巴达力量衰落的同时，也在担心邻邦底比斯的崛起，于是它采取了一个行动，邀请自己的海上同盟城邦以及伯罗奔尼撒各城邦代表雅典重新宣誓之前的大王合约，并且郑重提出：在遭到敌人攻击时，宣誓的各成员应该互相帮助。
看起来雅典的这个行动是对之前在斯巴达签署的卡利阿斯合约的一个继续，也是对遭到战场失利的斯巴达及其盟邦的一个支持，但事实上雅典是企图扩大在伯罗奔尼撒半岛的影响，想要篡夺斯巴达的领导位置，同时也在想要把波斯拉拢过来。
曼丁尼亚和阿卡狄亚的多个城邦也参加了这次宣誓活动，按照协议，雅典有义务提供帮助，所以阿卡狄亚人向雅典派出了使者。
就在阿卡狄亚使者赶往雅典的途中，一支庞大的船队正驶过亚得利亚海，向着伯罗奔尼撒半岛驶来，它正是戴奥尼亚远征斯巴达的军队。
按照戴奥尼亚神圣王国的军队动员速度，在出征的命令下达之后，各地区一般在四、五天之内（像卢卡尼亚这样面积较为广阔、山岭密布的地区，军营通知各城镇，以及各城镇公民到军营会合需要不少时间）就能完成集结，就算还加上戴弗斯国王要与军务部商议，让其做一些军事准备，所需要的时间也不会超过15天。
之所以在两个月后才命令军队出征，就是因为随后传来的底比斯和斯巴达停战、伯罗奔尼撒半岛内出现的一系列反斯巴达浪潮引起戴奥尼亚高层的重视，特地暂停了军事行动，以观望局势发展，直到两个月之后才重启。
为了避免出征的消息事先被斯巴达人探知，戴奥尼亚对外宣称“是去讨伐屡次袭扰伊比利亚南部地区的卢西塔尼亚人”，因此军队上船的地点并没有定在布林迪西，而是在克罗托内。
第四军团军营原本就在克罗托内，第一军团和第六军团一个在北、一个在南，相距不太远，三个军团很快就在克罗托内港口乘坐早已准备好的船队，在第1舰队的护卫下，向东行驶。
庞大的船队途径意大利的脚后跟，在奥德鲁姆歇息了一晚，第2天驶过亚德里亚海之后，沿着希腊本土的西海岸向南行驶。
该船队所途径之处，城邦村镇无不惶恐，比如克基拉岛。希腊的民众还从未见过如此庞大的一支船队，它有300多艘运兵船、500多艘运载辎重的货船、还有550艘战船，总共是1200多艘船只，铺陈在海面上，前后足足五、六里的长度，这还是因为整个船队选择了海况较好的这几天出征，船只的排列较为密集。