The man with the paint horse has on an elaborate skull cap hat from the head of a bear.  He got the skull cap as the result of a dispute between him and the bear  when they were forced to briefly share the same little space in the world.  The warrior won the argument.