In Dog Soldiers (2002), there is a scene at the beginning where a character is told to shoot and kill a dog to show his allegiance and loyalty to a commanding officer.
A similar thing also happened in Game of Thrones, and I know I've seen it in at least one more thing before this, but I'm not recalling it right now. Where did this trope first come from? What movie or book was the first to do it?