Reach allied status with the Orc. (All you need to do is drop them a few weapons...)