To get Soldiery in the Beastmen quest, you'll have to be Rep Level 3.