La otra mitad de la estrategia de contrainsurgencia es ganar “los corazones y las mentes” de las poblaciones susceptibles de aceptar la propaganda terrorista. Es lo que los estadounidenses hicieron en Vietnam, llenándolo de bienes de consumo y construyendo infraestructuras; y es lo que hacen ahora en Irak y Afganistán, aunque, para facilitar el costado civil de la “construcción de nación”, se considera mejor que no haya allí una presencia militar extranjera rigurosa.
反起义战略的另一半是赢得极易受到恐怖主义宣传蛊惑的“民心”。在越南，美国人通过分发消费品和建设基础设施达到这一目的。他们在伊拉克和阿富汗也如法炮制。现在的看法是，不出现重装外来军队可以使“国家建设”的民用方面更易取得进展。