You need 10 corruption points, and to visit the mercenary in the camp just west of the inn. Try and enter his tent a few times...