Manly Wade Wellman is probably best know for his horror fiction and for his series about John the Balladeer, a wandering minstrel who travels the Appalachians fighting supernatural menaces. A lesser known character of Wellman's is Kardios, also a minstrel, and in fact sort of a sword & sorcery version of John the Balladeer, since he wanders the world of pre-history, fighting supernatural menaces.
Kardios is also apparently the last survivor of the sinking of Atlantis and was indirectly responsible for that sinking. You'll have to read the first Kardios story, 'The Straggler From Atlantis' to find out how.
According to Wellman, he wrote the first Kardios story back in the 1930s and submitted it to Weird Tales, but it was rejected by WT editor Farnsworth Wright, because Wright felt he was already well supplied with that sort of story by a fellow named Robert E. Howard. Luckily, when Andrew J. Offutt contacted Wellman about writing something for his 1977 sword & sorcery anthology Swords Against Darkness, Wellman dusted off Kardios and put him to work. He would appear in four of the five Swords volumes and make one final appearance in the 1979 DAW anthology Heroic Fantasy.
Kardios isn't technically a barbarian. He's a learned man, a poet, and a minstrel. He carries a lute as well as a sword. But he's also a man of action, ready to face off against evil spirits, extra-terrestrial monsters and sorcerers. However, his adventures are certainly sword & sorcery, so he fits in here at the DoLB.
Manly Wade Wellman was a thoroughly professional writer and one whom I've only recently begun to appreciate. The Kardios stories are cleanly written, tightly plotted, and very satisfying to read. I'm currently reading the Carcosa Press collection of Wellman's horror fiction Worse Things Waiting, which covers a wide range of the writer's career so I can see that he was always a talented writer. Prolific too.
Wellman had a second heroic fantasy series, this one about Hok, a sort of caveman version of Hercules. These are also extremely entertaining and deserve to be collected. In fact if someone took the five Kardios stories and the five Hok stories, they would make a very nifty book. There is a Lulu version of Hok and I think Paizo, the publisher of many other older S&S series is looking at a possible Wellman collection. I'd certainly buy a copy just to have all the stories in one place.