In the early 1980s I read a fantasy short story in which a female fighter told the male protagonist that he could "have her" if he defeated her in a sword fight. I read the story in German, but very likely it was translated from English. It was published in an anthology, very likely one of the ones listed below.
As I remember it, the story (or at least the encounter and fight between the man and woman) took place in an inn in a Conan-like world, but I might misremember.
Unfortunately, that is all I remember. I want to know how it ended :-)