Kalidor

— I know you're a brave girl, but danger is my trade.
— Then I'll learn it by myself. Don't make me angry, Kalidor. I don't need any man's help.

— No man may have me unless he has beaten me in a fair fight.
— So the only man that can have you is one who has tried to kill you. That's logic. If you yield only to a conqueror, then prepare to be conquered...

Red Sonja: — Hablok is over there.
Prince Tarn: — When it's rebuilt, you must come to visit us. I'm sure to need a queen someday.
Red Sonja: — You'll find one.
Kalidor: — Whoever she is, prince, choose carefully. I make it a rule never to take a woman unless she can beat me in a fair fight.