Les Lacédémoniens répartirent parmi les Hilotes tous les Messéniens qui se trouvèrent dans les environs d'Ira ou dans le reste de la Messénie ; les Pyliens, les Mothoniens et tous ceux qui habitaient les côtes, s'embarquèrent dès qu'ils surent la prise d'Ira, et se rendirent à Cyllène qui est le port des Eléens, d'où ils envoyèrent proposer aux Messéniens qui étaient dans l'Arcadie, de venir s'embarquer avec eux, et d'aller tous ensemble chercher quelque pays pour s'y établir ; ils prièrent aussi Aristomènes de se mettre à la tête de leur expédition. Il leur répondit que tant qu'il conserverait un souffle de vie, il ferait la guerre aux Lacédémoniens, et qu'il était bien assuré de faire encore beaucoup de mal à Sparte ; et il leur donna pour chefs Gorgos et Manticlos. Pour Evergétidas, il s'était bien rendu avec les autres sur le mont Lycée, mais lorsqu'il vit que le projet d'Aristomènes pour s'emparer de Sparte, avait échoué, il décida environ cinquante Messéniens à le suivre, et de retour à Ira, il trouva les Lacédémoniens occupés à piller, fondit sur eux, changea leurs chants de victoire en larmes, et perdit la vie en combattant. Aristomènes, après avoir donné des chefs aux Messéniens, ordonna à tous ceux qui voulaient faire portion de la colonie, de se rendre à Cyllène. Tous s'y trouvèrent, excepté ceux qui, trop âgés, ou privés des moyens de faire les frais du voyage, restèrent avec les Arcadiens.
     La ville d'Ira fut prise et la seconde guerre des Messéniens et des Lacédémoniens, terminée la première année de la vingt-huitième olympiade, dans laquelle Chionis de la Laconie avait remporté le prix de la course. Autosthenes était alors archonte à Athènes. Comme l'hiver approchait, les Messéniens se décidèrent à le passer à Cyllène où ils s'étaient rassemblés : ils n'y manquèrent, grâce aux soins des Eléens, ni d'argent ni de vivres. A l'entrée du printemps, ils tinrent conseil sur le choix du lieu où ils iraient s'établir. Gorgos leur proposa de s'emparer de Zacynthe, au-dessus de Céphallénie, d'abandonner le continent pour devenir insulaires, et d'aller ravager avec leurs vaisseaux toutes les côtes de la Laconie. Manticlos leur conseillait d'oublier Messène, leur haine pour les Lacédémoniens, et de se rendre maîtres de la Sardaigne, l'une des premières îles pour l'étendue et la fertilité.
     Dans ces entrefaites, Anaxilas envoya vers eux pour les inviter à venir en Italie. Cet Anaxilas, tyran de Rhégion, descendait à la quatrième génération d'Alcidamidas qui quitta Messène pour aller s'établir à Rhégion, après la mort d'Aristodème et la prise d'Ithome. Il appela donc les Messéniens auprès de lui, et lorsqu'ils furent arrivés, il leur dit qu'il était en guerre avec les Zancléens qui possédaient dans la Sicile un pays excellent et une ville très bien située ; qu'il voulait s'en emparer de concert avec eux, et la leur donner. Cette offre ayant été acceptée, il transporta les Messéniens dans la Sicile. Zancle au commencement avait servi de retraite à des corsaires, qui, trouvant le pays désert, s'étaient bornés à fortifier le port, qui leur servait de place d'armes pour se livrer à la piraterie sur terre et sur mer. Leurs premiers chefs furent Crataemènes de Samos et Périérès de Chalcis, qui dans la suite jugèrent à propos d'inviter d'autres Grecs à venir s'établir parmi eux. Les Zancléens, ayant été vaincus sur mer par Anaxilas, et sur terre par les Messéniens, se réfugièrent dans leur ville où ils furent bientôt assiégés par les forces navales de Rhégion, et par les troupes des Messéniens ; lorsqu'ils virent leurs murs pris, ils se réfugièrent dans les temples et au pied des autels des dieux. Anaxilas recommanda aux Messéniens de massacrer ceux qui étaient dans les temples, et de réduire en servitude tout le reste, y compris les enfants et les femmes ; mais Gorgos et Manticlos le supplièrent de ne pas exiger d'eux qu'ils traitassent des peuples Grecs avec la barbarie qu'avait exercée contre eux-mêmes un peuple Dorien d'origine comme eux.
     Ils rappelèrent ensuite les Zancléens du pied des autels, et s'étant liés avec eux par des serments mutuels, ils habitèrent ensemble le pays et donnèrent à la ville le nom de Messène au lieu de celui de Zancle qu'elle portait auparavant. Cela se passa dans la vingt-neuvième olympiade, en laquelle Chionis de la Laconie fut vainqueur pour la seconde fois. Miltiade était alors archonte à Athènes. Manticlos érigea pour les Messéniens un temple d'Héraclès qui se voit hors de la ville. Ce dieu y a pris le nom de Manticlos, de même que Zeus a pris celui d'Ammon dans la Libye, et celui de Bélos à Babylone, noms qui viennent de Bélos Égyptien, fils de Libye, et d'Ammon, berger qui érigea le temple de Zeus Ammon. Ce fut le terme des voyages de ceux des Messéniens qui avaient pris la fuite.