This article speaks to several points that have been made in this thread:

Military Review, May-June 2007: The Power Equation: Using Tribal Politics in COIN
....Infantry officer courses and intermediate-level professional military education schools must incorporate courses on negotiating skills into their programs of instruction. Because tribal leaders are often expert negotiators, company commanders must be well prepared to win across the meeting table as well as on the unconventional battlefield. Cultural awareness means more than just being sensitive to a community. It is a component of the intelligence preparation of the battlefield and a capability that can help us achieve our objectives.....