If the specific character mentioned——is the protagonist, he likely fits the "Underdog" archetype. In these stories, the heroes rarely start as legends. They start as ordinary, perhaps even marginalized, children.
Most fantasy teams (think Harry & Hermione, or Percy & Annabeth) start as acquaintances or friends. LeGendery Strangers makes a bold choice: LeGendery Strangers - Boy and Girl Heroes Torme...
Their journey took them through enchanted forests, where they encountered mythical creatures and ancient trees with secrets to share. They crossed scorching deserts, where they discovered hidden oases and ancient artifacts. They climbed treacherous mountains, where they battled fearsome dragons and uncovered hidden temples. perhaps even marginalized