Por ese motivo, ese mismo año, Licomedes convenció a los "myrioi" para que firmasen una alianza con Atenas los cuales, si bien eran reacios a firmar una alianza con un enemigo de los espartanos, no podían dejar pasar esa posibilidad de minar la influencia tebana en la región.