Queen of the Black Coast by Robert E. Howard

It is set in the pseudo-historical Hyborian Age and concerns Conan becoming a notorious pirate and plundering the coastal villages of Kush alongside Bêlit, a head-strong femme fatale.

Due to its epic scope and atypical romance, the story is considered an undisputed classic of Conan lore and is often cited by Howard scholars as one of his most famous tales.

In Queen of the Black Coast, Conan joins with Belit, the magnificent pirate queen, whose fathers were the kings of Askalon! There is a frightening conflict with a monster winged ape before the sorrowful passing of the Queen of the Black Coast. She who belonged to the sea; to its everlasting mystery he returned her.Queen of the Black Coast also contains a second Conan story -- The Vale of Lost Women, in which the massive Cimmerian rescues the girl Livia from her barbarous captors.

http://www.epubbookstory.com/product/queen-of-the-black-coast-by-robert-e-howard/