Queen of the Black Coast by HOWARD, Robert E.

Summary: 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.