斯巴达的进一步扩张引起了其他城邦的嫉妒与担忧。一个反斯巴达联盟逐步形成，参加者包括阿哥斯、阿卡迪亚、厄利斯、匹萨提亚等，领袖是阿卡迪亚国王阿里斯托科拉托斯（Aistocrates）和匹萨提亚的僭主潘塔立翁（Pantaleon）。斯巴达在被征服地区的统治也不太稳定，更多的可能是依靠当地人进行管理。公元前669年的许西埃战役更是激发了美塞尼亚人的斗争欲望。公元前7世纪中期，美塞尼亚地区爆发了反斯巴达暴动，这就是“第二次美塞尼亚战争”。
暴动领导者是贵族青年阿尔托明尼。他联系了一批贵族青年，同时争取到阿哥斯、阿卡迪亚等国家的支持，发动起义。起义的中心在斯腾克拉奥斯平原，南部的摩特涅、派罗斯也曾经起义。但两个地区之间似乎并没有联系，阿尔托明尼从来没有与南方联系，就是在最后失败时也没有逃亡至南方，而是逃到曾经背叛起义的阿卡迪亚。