In the Conan books I read, he was primarily identified as a thief early in his life, and only later became known as a warrior and tactician.

Of course, most people know him more from the movies, which emphasized his brawn over else.