而就在这时，一个惊人的消息传来：一支人数众多的斯巴达军队从北面进入了阿卡狄亚地区！
阿卡狄亚联盟各城邦的议员们大惊，尤其是以吕科美德斯为首的曼丁尼亚人。
斯巴达不是在阿卡狄亚的东南面吗，怎么它的军队会出现在北面？
原来，斯巴达已经用波斯提供的金银在北希腊、爱欧尼亚和小亚细亚雇佣了不少的士兵，波斯还提供船只将其运送到希腊，但是他们并没有到斯巴达的海岸登陆，因为那里已经被戴奥尼亚舰队封锁，而是在雅典、科林斯的默许下进入地峡东面的萨龙海湾，进入科林斯的海港停靠。雇佣兵上岸集结完毕之后，就由阿奇达姆斯率领南下。
吕科美德斯急了，因为曼丁尼亚位于阿卡狄亚地区的东北部，正是处于斯巴达军队的必经之路，而且曼丁尼亚作为阿卡狄亚联盟的倡导者，更是斯巴达人的眼中钉、肉中刺。
吕科美德斯在联盟中大声疾呼：“斯巴达人在波斯的帮助下组建的大军，未经允许擅自进入阿卡狄亚境内，绝不是为和平而来，他们是来摧毁被斯巴达视为威胁的阿卡狄亚联盟，他们要重新奴使阿卡狄亚人为斯巴达的利益而战！如果阿卡狄亚联盟不尽快与戴奥尼亚结为同盟，让戴奥尼亚军队去阻止凶残的斯巴达雇佣军队，那么才成立没多久的联盟很快就会灭亡，而支持成立联盟的所有人也将成为斯巴达棍棒下的冤魂！”
吕科美德斯的话让议员们动容，接着他们又得到消息：侵入阿卡狄亚的斯巴达军队士兵大肆破坏和蹂躏了弗利奥斯的土地。
终于，阿卡狄亚联盟以微弱多条的优势通过这个协议。
公元前370年初春（戴奥尼亚王国第二十四年），阿卡狄亚联盟和戴奥尼亚结为同盟，随后克洛托卡塔克斯率领第一、第四、第六军团、山岭侦察大队、第一骑兵军团、半个第七军团（有3000名士兵驻守美塞尼亚），共约32，000名士兵向北行军，进入阿卡狄地区亚。
此时，阿奇达姆斯率领的斯巴达雇佣军已经在进攻曼丁尼亚，斯巴达长老议事会已经从北面邻居中的亲斯巴达派口中得知了“阿卡狄亚联盟将与戴奥尼亚结盟”的消息，非常痛恨结盟的主导者曼丁尼亚，由于雇佣大军的及时到来助长了他们的信心，他们决定抢先重创曼丁尼亚，震慑阿卡狄亚联盟，逼迫其重新倒向斯巴达。
斯巴达人之所以敢做出这样的决定，是因为这支耗费巨资组建的军队拥有8000名重步兵，主要雇佣自米利都、以弗所、萨摩斯、希俄