This is the second season finale in a row in which Arya's last line is "Valar Morghulis."
Last appearance of Ed Skrein as Daario Naharis, who was recast with Michiel Huisman for the remainder of the show. Skrein told Entertainment Weekly: "My plan was to stay with Game of Thrones for the long haul. That was always my plan. I would have loved to. It was a wonderful experience, but politics led to us parting ways."
In the novel, Arya and Sandor never see Robb's corpse being paraded around the Twins with Grey Wind's head sewed onto it. It is revealed to readers from Tyrion's POV when the news of the Red Wedding reaches King's Landing. Robb's iron crown was also nailed to Grey Wind's head off-screen. The novel also reveals that Catelyn's corpse was thrown naked into a nearby river, as a mockery of House Tully's funeral traditions.
The first time that the Nightfort is seen, the oldest castle along the Wall and the former headquarters of the Night's Watch. As mentioned by Sam in The Rains of Castamere (2013), it was abandoned because the castle's upkeep became too difficult in the light of dwindling numbers of Watch members stationed there, and Castle Black was chosen as the new headquarters. Apart from the Rat Cook's story, another haunting piece of lore about the castle is the story of the Night's King (not to be confused with the Night King). He was a former Lord Commander of the Watch millennia ago, who was seduced by a female White Walker and started a reign of terror through sorcery and human sacrifices. They were supposedly defeated by a joined alliance between the Starks and the wildlings.
Tyrion warns his father "The northerners will never forget (the Red Wedding)." This is the first time on the show that the saying "the North remembers" is spoken on-screen, though not in its exact words.