The expression
"winning hearts and minds"
came from the American Revolution.
It referred to teaching fellow colonists the radical
new American political ideals of individual liberty, the rule of law,
and government controlled by the people rather than people
controlled by kings or governments.
It was quoted from this history by military officers in Vietnam.