 In Crete, Minos' daughter Ariadne fell madly in love with Theseus and helped him navigate the labyrinth.In most accounts she gave him a ball of thread, allowing him to retrace his path.Theseus killed the Minotaur with the sword of Aegeus and led the other Athenians back out of the labyrinth.