A Witch Shall Be Born — Robert E. Howard

The story concerns a witch replacing her twin sister as queen of a city state, which brings her into conflict with Conan who had been the captain of the queen's guard. Themes of paranoia, and the duality of the twin sisters, are paramount in this story but it also includes elements of the conflict between barbarism and civilization that is common to the entire Conan series.