A hearts-and-minds campaign is usually discussed in the context of ending a war. In fact, the term was popularised during the Vietnam War when the Americans tried various strategies to win over the locals to their side.