After a few months, Leonaidas was bored of Argos and tired of being called a hero. He had no permanent residence there, unlike the others who'd built up the estate, so he found a Phoenician ship bound for Tyre and took passage. The ships of Tyre were reputed to range further than any others, so he figured he could find new places to visit aboard such. In the years that followed he voyaged far and wide beyond the pillars of herakles and round Africa to land even further east than he'd ever heard of. Wherever he traveled he retold the tales of the heroes of Argos, insuring their immortality in at least one form.