Les Lacédémoniens apprirent aussitôt de quelques transfuges, qu'Aristomènes était retourné sain et sauf au milieu des siens. Son retour leur parut aussi incroyable que la résurrection d'un mort, mais on va voir comment il les convainquit bientôt lui-même de son existence. Les Corinthiens envoyaient aux Lacédémoniens quelques troupes pour le siège d’Ira ; Aristomènes, ayant su par ses espions qu'ils marchaient dans le plus grand désordre et campaient sans poser de sentinelles, les attaqua durant la nuit, les surprit plongés dans le sommeil, en fit un grand carnage, tua Hypermenides, Achladaios, Lysistratos, Sidectos, leurs généraux, et pilla leurs tentes. Les Spartiates, alors, ne doutèrent plus qu'il ne fût vivant ; il était en effet le seul Messénien capable d'une action si hardie. Il offrit à Zeus Ithomate le sacrifice nommé Hécatomphonie, institué dès les temps les plus anciens, et qui ne pouvait être offert que par ceux des Messéniens qui avaient tué cent ennemis. Aristomènes l'avait déjà offert une fois après la bataille vers le monument du Sanglier ; il l'offrit une seconde après cette boucherie qu'il fit des Corinthiens durant la nuit. On dit même qu'il l'offrit une troisième après de nouvelles incursions.
     Dans ces entrefaites, la fête des Hyacinthies étant arrivée, les Lacédémoniens firent une trêve de quarante jours avec les assiégés, et retournèrent chez eux pour célébrer cette fête. Des archers de Lyctos et des autres villes de l'île de Crète qu'ils avaient pris à leur solde, continuèrent à parcourir la Messénie. Sept d'entre eux se mirent en embuscade pour prendre Aristomènes qui sur la foi des traités s'était écarté d'Ira et marchait sans précaution ; l'ayant saisi, ils le lièrent avec les courroies de leurs carquois, et comme la soirée était déjà avancée, deux d'entre eux allèrent à Sparte annoncer cette heureuse nouvelle, et les autres emmenèrent Aristomènes dans une métairie de la Messénie. Là demeurait une veuve avec sa fille ; celle-ci avait, dans la nuit précédente, vu en songe un lion que des loups amenaient enchaîné et sans ongles dans leur demeure. Elle l'avait délivré de ses chaînes, et ayant trouvé ses ongles les lui avait rendus ; alors le lion avait mis les loups en pièces. A la vue d'Aristomènes amené par les Crétois, elle pensa que son songe de la nuit précédente se réalisait, et ayant appris de sa mère qui il était, elle fut confirmée dans son opinion. Instruite par Aristomènes de ce qu'elle avait à faire, elle se mit à verser du vin à ces Crétois, et lorsqu'ils furent ivres, elle prit le poignard de celui qui s'était le plus profondément endormi, et coupa les liens d'Aristomènes, qui du même poignard, les égorgea tous ; il récompensa cette jeune fille de ce qu'elle avait fait pour sa délivrance, en la mariant avec Gorgos son fils, quoiqu'il n'eût pas encore dix-huit ans.