Valeria of the Red Brotherhood is a pirate and a warrior who makes her living on the Vilayet Sea and a mercenary on the southern border of Stygia. She is a very beautiful woman, and many men desire her. However, in the primitive society of the Hyborian age women are generally treated with very little respect, and Valeria often has to threaten, injure, or kill men who are crude about their advances. Valeria is a strong woman, with a keen mind, strong will, and great courage in the face of danger. Conan was infatuated with her, as she earned his respect with her beauty and her poise.

"She was tall, full-bosomed, and large-limbed, with compact shoulders. Her whole figure reflected an unusual strength, without detracting from the femininity of her appearance. She was all woman, in spite of her bearing and her garments. The latter were incongruous, in view of her present environs. Instead of a skirt she wore short, wide-legged silk breeches, which ceased a hand's breadth short of her knees, and were upheld by a wide silken sash worn as a girdle. Flaring-topped boots of soft leather came almost to her knees, and a low-necked, wide-collared, wide-sleeved silk shirt completed her costume. On one shapely hip she wore a straight double-edged sword, and on the other a long dirk. Her unruly golden hair, cut square at her shoulders, was confined by a band of crimson satin." (Description of Valeria in "Red nails")

Map of the Hyborian age :