Robert E. Howard 
Gods of the North and Queen of the Black Coast 

Fierce warriors battle, bleed and die in the frozen north while the aurora borealis and the Frost Giants look on, amused. An adventurer and fierce fighter from the far south, Amra of Akbitana is the sole survivor. Battered, bleeding and staggering he is suddenly taunted by a beautiful, naked woman who lures him to his doom. Or so she hopes. (Goodreads)