In most settings commoners are worried about not starving to death or being eaten by wolves or dying at 50 after decades of back breaking manual labor. If the barbarian can provide a better life than that of a feudal serf most women would jump at the chance.