Für das mythologische Sparta wissen wir einiges, wenn wir den Pausanias lesen, den großen Reisenden, der viele Orte Griechenlands besuchte und seine Eindrücke von allem, was er sah und hörte, detailliert niederschrieb.

Der Pausanias sagt uns also, dass, wie man ihm in Sparta erzählte, der erste König dieses Landes der Légas war und die Bewohner seines Landes nach ihm Légas genannt wurden.

Der Légas hatte zwei Kinder, Mýlas und Polykáon. Als Erstgeborener würde Mýlas nach dem Tod seines Vaters König werden. Polykáon heiratete die Tochter des Königs von Argos, Triópa, die man Messene nannte. Es war eine sehr schöne und äußerst ehrgeizige Frau, Messene.

Sie wollte um jeden Preis, dass ihr Ehemann König wurde, und weil dies in Sparta unmöglich war, überzeugte sie Polykáon, wegzugehen und an einem anderen Ort zu wohnen. So gingen sie, nachdem sie den Taygetos passiert hatten, in ein sehr schönes und fruchtbares Land mit weiten Ebenen.

Dort bauten sie eine Stadt, die sie Messene nannten, und Polykáon wurde König ihres neuen Landes, das ebenfalls nach ihrer schönen Frau, Messene, benannt wurde.