Hearts and minds

The phrase "When you have them by the balls their hearts and minds will follow" has been traced back to Teddy Roosevelt, but I read somewhere years ago that it was first said by U.S. General "the only good Indian is a dead Indian" Sheridan. He said this about Southerners when they lost their war for independence.