Dès que les Arcadiens avaient su qu'Ira était prise, ils avaient demandé à Aristocrates de les y conduire pour sauver les Messéniens ou périr avec eux ; mais celui-ci, corrompu par les dons des Lacédémoniens, refusa de marcher, sachant bien, disait-il, qu'il ne restait plus aucun Messénien à défendre. Ayant appris alors plus positivement qu'ils n'avaient pas tous péri, mais qu'ils s'étaient vus forcés d'abandonner Ira, les Arcadiens allèrent vers le mont Lycée pour les recevoir, avec des habits et des vivres qu'ils avaient préparés, et ils envoyèrent leurs principaux vers les Messéniens pour les consoler et leur servir de guides. A leur arrivée sur le Lycée, ils leur donnèrent l'hospitalité, leur montrèrent en tout le reste la plus grande cordialité, et voulurent même les répartir dans leurs villes et faire un nouveau partage de leur territoire avec eux. Quant à Aristomènes, voici le projet qui lui fut inspiré par le chagrin de voir Ira au pillage, et par sa haine pour les Lacédémoniens.
     Ayant choisi cinq cents Messéniens qu'il connaissait pour les plus déterminés, et ne soupçonnant point la trahison d'Aristocrates, dont il attribuait la fuite à un mouvement de faiblesse ou de lâcheté, et non à de mauvaises intentions, il demanda en présence d'Aristocrates et des Arcadiens, il demanda, dis-je, à ces cinq cents Messéniens s'ils étaient disposés à sacrifier leur vie avec lui, pour venger leur patrie ; tous répondirent qu'ils le voulaient bien, et à l'instant il leur exposa le projet qu'il avait conçu, de les conduire à Sparte même avant la fin du jour. Les Lacédémoniens, leur dit-il, sont dans ce moment pour la plupart à Ira ; beaucoup d'autres sont sur la route occupés pour remporter et emmener le butin des Messéniens ; si nous pouvons prendre Sparte et nous y maintenir, aisément nous reprendrons notre bien des mains des Lacédémoniens, en leur rendant le leur ; si nous manquons notre coup, nous mourrons tous ensemble après avoir immortalisé notre mémoire. A peine eut-il fini de parler, qu'environ trois cents Arcadiens s'offrirent pour partager la gloire de cette entreprise ; mais les sacrifices n'offrant pas des présages satisfaisants, on suspendit pour le moment l'exécution de ce projet.
     On sut le lendemain qu'il était connu des Lacédémoniens, et qu'on avait été trahi pour la seconde fois par Aristocrates. Celui-ci, dès qu'il eut connaissance des desseins d'Aristomènes, écrivit ce qu'il lui avait entendu dire, sur des tablettes qu'il fit remettre par le plus affidé de ses esclaves à Anaxandre, dans les murs de Sparte. Quelques Arcadiens qui avaient eu précédemment des différends avec Aristocrates, ayant conçu alors quelques soupçons contre lui, guettèrent cet esclave à son retour, le prirent, l'amenèrent devant le peuple Arcadien, et produisirent la réponse qu'il rapportait de Lacédémone. Anaxandre écrivait à Aristocrates que déjà récompensé par les Lacédémoniens de sa fuite au combat de la Grande Fosse, il devait s'attendre à de nouveaux témoignages de reconnaissance pour l'avis qu'il venait de leur donner. Les Arcadiens n'eurent pas plutôt découvert cette trahison, qu'ils accablèrent Aristocrates de pierres, et pressèrent les Messéniens d'en faire autant : ceux-ci regardèrent Aristomènes qui baissa les yeux et se mit à pleurer.
     Les Arcadiens, après avoir lapidé Aristocrates, jetèrent son corps hors de leurs limites et le laissèrent sans sépulture. Ils érigèrent ensuite dans l'enceinte de Zeus Lycéen, un cippe portant l'inscription suivante : « Un roi cruel a enfin trouvé le prix de ses forfaits, et grâce à Zeus, les Messéniens ont découvert le perfide qui les trahissait. Un parjure peut difficilement cacher son crime aux dieux. Grâces te soient rendues, souverain Zeus ; sois toujours propice aux Arcadiens.»