Conan and the Jewels of Gwahlur — P. Craig Russell

A young woman, having made a string of bad choices, finds herself the pawn of mercenaries - one of which is Conan of Cimmeria. As the former dancing girl poses as the dead oracle of a primitive cult, Conan puts his experience as a thief and a soldier together in pursuit of some of the most prized jewels in the world - the Teeth of Gwahlur!