The Hour of the Dragon by Robert E. Howard _ Conan the Conqueror #1

Conan, captured, is slated for execution until a sympathetic slave girl, Zenobia, risks her life to free him. Conan's quest to retrieve the Heart of Ahriman in order to defeat the wizard and regain his throne takes him through all the kingdoms of the Hyborian Age.