I had forgotten how much of a psychological shock that is for new fans. It's pretty much the claim to fame for George R.R. Martin. He does horrible, horrible things to his own characters. It doesn't help that Ned is the only character with a clear moral compass.