A female warrior of Hyperborea, the Earth of 10,000 B.C., Red Sonja
fought and sometimes loved her way across the world at the same time as
Conan,
occasionally teaming up with him but more often going off on her own. She
had become an outcast by slaying Ghannif, king of the Hyrkanian city-state
of Pah-Dishah, and then going on the road.

Her final fate in the Marvel Universe has not been revealed, but she
did crossover with Spider-Man, among others.

Note: This entry is quite short for a number of reasons, not
least of which is that Red Sonja's origin, which involved her being raped,
has always seemed to me to be distasteful.