In a world where people can become adventurers where they slay monsters for a living, one person has decided to become a famous adventurer. However, he does not want to do it for noble purposes, he only wants the fame and glory (which gives him chances to earn a lot of money as well). What should he do in order to gain visibility?
Background of the world : The world is medieval era, where the magic is very weak (the occasional fireball, or some simple healing spells (nothing else though)), however the human race over there seems to have much higher strength, which allows them to fight monsters. Monsters vary, from goblins or orcs to the legendary dragons. Adventurers (talented ones that is) can slowly become stronger, and have higher mana capacity, meaning the strongest adventurers will have superhuman strength and can use spells to great effect. Also,they naturally absorb mana from outside, and using spells (obviously) depletes their reserves. As a adventurer becomes stronger, their mana reserves slowly increase (though no one knows how or why).
Background of the character: The character is good-looking, and looks impressive (6 feet). He is also kind of rich, and owns good weapons and armours. So it won't be hard for him to convince others that he is strong.
Note : The hero is not particularly strong (slightly above average strength), which is why he cannot simply stroll to a enemy stronghold and kill everyone. Also I do not want a 'best answer', just some points on what to do. The point is that he has to find a way to become well known using the least amount of effort. (Timeline does not matter much, taking a few years is fine.)