Conan the Rebel
by Poul Anderson
Conan the Rebel details the involvement of Conan and his lover, the pirate Belit, in a rebellion of an eastern province of the kingdom of Stygia. Chronologically, it occurs between chapters 1 and 2 of the Robert E. Howard Conan story "Queen of the Black Coast".