However, this was just the story of his early life. While Theseus was well known for his Six Labors and his wits, it was the events that occurred next in his life that had cemented him as a Great Hero, as well as a legend.
The eldest of the sons of King Minos of Crete (not that famous guy who turned things to gold), Androgeus, had set sail for Athens to take part in the Panathenaic Games, which had been held there every four years.
(Author's Note: The early template of what would become the Olympic games of today.)
Being a skillful and handsome young lad, he had done very well, winning some events outright. Androgeus had quickly grown to become a crowd favorite, much to the resentment of the remaining Pallantides who had assassinated him in order to cause trouble, incurring the wrath of King Minos.