Well... if you had goals that coincided with the Legendary in question's, and you had some way to impress them, and they needed a human partner in the first place, I guess that could happen. But that sounds like the realm of storybooks.

[And not ones that turn out to be 100% factual history like she keeps finding.]