以北、靠近爱琴海、位于罗多皮山脉附近的色雷斯各部落；1500名骑兵主要雇佣自马其顿王国；1200名弓箭手和投石兵来自克里特和罗德岛，此外还有4000多名轻甲兵来自爱琴海中的爱欧尼亚各岛屿……总共是2万多名士兵，每月至少需要付出1万枚达利克金币、消耗不尽其数的粮食，当然这些都是由波斯人提供。
阿奇达姆斯第1次率领这样一支人数众多、兵种齐全的军队，他对在短时间内攻下曼丁尼亚充满信心。
但当他率军进入曼丁尼亚领地之后，曼丁尼亚民众早已全部躲入城内，于是阿齐达姆斯开始强攻曼丁尼亚城。他原本以为以自己拥有的优势兵力，应该可以很快攻陷曼丁尼亚城，但没想到却碰了一个硬钉子。
曾经的曼丁尼亚城被斯巴达用大水冲毁，流亡多年的曼丁尼亚人重返家园之后，是绝不让他们的城市再被斯巴达人攻陷，于是他们对新城进行了巧妙的设计。
曼丁尼亚人选取了奥菲斯河畔一处地势很高的地方作为建城地，然后还在附近新挖了一个河道，使奥菲斯河在建城地上游一分为二，绕过新城址，在下游会合，原本是巨大威胁的河流经过如此改造后成为城市的天然护城河。
他们还为整座城市打下了坚实的石制地基，城墙也全部是由砖块堆砌，但是城墙并不是完整连续的，因为整个城区被分成10个独立的部分，每一个部分的城墙与另一部分并不连接，但是又有相互重叠之处，这重叠的地方就设有城门，因此曼丁尼亚新城有10座城门。
如此独特又不规则的城池对斯巴达军队来说，必须要一个一个城区都攻陷下来，才能完全占领整座城市。而曼丁尼亚城墙依据地势的高低而各自独立的特点，既让斯巴达人的优势兵力无法充分展开，又会让攻城的士兵遭受到防御一方多个侧面的远程攻击，更何况还有一条奥菲斯河作为屏障。
阿奇达姆斯用希腊传统的攻城方法对曼丁尼亚城发起了几次进攻，不但没有取得任何进展，反而伤亡了一些士兵，迫使他不得不改强攻为围困，并且派信使返回斯巴达汇报战情。
而与此同时，克洛托卡塔克斯已经率军进入阿卡狄亚西南部，这一片区域属于阿卡狄亚地区难得的丘陵地带，赫利森河由南至北贯穿了整个区域。在其中部偏东的山岭中有阿卡狄亚人举行宗教祭祀仪式的主要圣山——吕卡昂，而阿卡狄亚联盟正在新建的中心城镇迈加洛波利斯就位于赫利森河的东岸与吕卡昂圣山之间。
由于和斯巴达人的战争爆发，迈加洛波利斯新城的修建已经停止，作为城市轮廓的城墙只修筑到一半，对阿卡狄亚人最重要的宙斯神庙才刚刚竖起十几根廊柱……城区内到处可见搭