Queen of the Black Coast
Author: first_name: Robert E.
last_name: Howard
Language: English
Year: 1934

Conan finally meets his match in Belit, the fierce, bloodthirsty and scantily clad pirate Queen. She also is unable to resist the huge, blue eyed, iron thewed barbarian who literally sweeps her off her feet.  Together they become pirates of legend and are the scourge of the Black Coast.  They venture up the river of death where no one  has gone in centuries and lived, in search of plunder, battle and adventure.  And get get more of all three than they could wish for.