The show has altered a key character's fate from George R.R. Martin's source material, a change expected to have serious repercussions for the story.