"Queen of the Black Coast" by Robert E. Howard is a short story first published in May 1934. Set in the fictional Hyborian Age, this Conan tale follows the Cimmerian warrior as he becomes a pirate alongside Bêlit, the fierce Queen of the Black Coast. Together they plunder coastal villages and raid merchant ships, forging a legendary partnership built on both violence and romance. When they venture up a mysterious river and discover ancient ruins filled with treasure, they encounter supernatural horrors that will test Bêlit's promise that not even death could separate them.
Wikipedia page about this book: en.wikipedia.org/wiki/Queen_of_the_Black_Coast