it was how her father had become the leader ; the last one had been brutally murdered and hung within the largest village as an example of what would be done to others who tried to attack the palace .