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.

He eventually becomes king, so he's definitely an intelligent tactician. He just had limited life experiences having been raised as a slave and then a gladiator.