There's truth to this, but even Conan could (and did) fail at things.
Yes, he could fight multiple combatants and win, but he still needed an army to fight an army. He could bleed. He could be hurt or captured.
Sometimes, luck was a factor, but he also had tangible skill in leading a combat...