It is all in your head, but it's not at all easy to fix. The brain's perception of reality is all we have, and when that perception is skewed it can be very hard to find something to help un-skew it.
Selected through continued survival and reproduction. Maybe a more accurate template would be something like, "Awesome, I've evolved with [trait] which deters predators!"
His legacy? Try his country.