Maybe a test-of-champions thing? They pick out one or two of their best warriors, we put up some of ours, and if we beat them in a non-lethal combat then we get their help?<br/><br/>Also, imply that they would be cowards to turn down this offer.<br/>