Black Amazon of Mars (Version 2) by BRACKETT, Leigh

Summary: This gore drenched story finds Eric Stark, the barely civilized warrior raised on Mercury struggling to bring a dying Martian friend back to his home city in the North of Mars before he passes away. Unfortunately his friend does die on the way and lays a most unwanted last request on Stark before the end; to bring a precious stolen talisman back to the city. The journey there introduces the intimidating Black Amazon of Mars. "Grimly Eric John Stark slogged toward that ancient Martian city—with every step he cursed the talisman of Ban Cruach that flamed in his blood-stained belt. Behind him screamed the hordes of Ciaran, hungering for that magic jewel—ahead lay the dread abode of the Ice Creatures—at his side stalked the whispering spectre of Ban Cruach, urging him on to a battle Stark knew he must lose! (from the story blurb and the reader )