So Robb's definitely dead. Arya sees his decapitated body being carried through the burning Stark encampment, except that his wolf's head has been attached onto his neck. Later on, she and Sandor pass a campfire where a Frey soldier is boasting about having done the needlework, so she hops off the horse and stabs him to death. Sandor kills the other men at the fire, and I can only assume this is the beginning of a three-kingdom killing spree where Sandor and Arya have wacky misadventures.

Tyrion and Sansa are getting along a little better, but that only lasts until everyone at King's Landing learns that Robb and Catelyn are dead. Joffrey announces to the Small Council that at his wedding, he's planning on serving Sansa Robb's head. Tyrion says some things, then Joffrey says some things, and the result is that Tywin tells King Joffrey to shut up and go to bed. Then he tells Tyrion to hurry up and generate a Lannister boy to run the North.

Until that day comes, the North is under the control of Roose Bolton, who's currently barely tolerating Walder Frey's gloating. He provides a valuable service, though, by revealing that the guy who's been torturing Theon is his bastard Ramsay Snow. Ramsay also gets some screentime, in which he eats a pork sausage and renames Theon "Reek." And he mails Theon's severed penis to Balon Greyjoy, who kind of doesn't care what happens to Theon. But Theon's sister Yara vows to save him, so that's something.

Bran's crew reaches the Nightfort and shares some ghost stories. But the weird noises aren't ghosts; they're Sam and Gilly! We have a storyline crossover! Sam shows them how to get through the Wall and also hands over some of the dragonglass weapons he's been carrying. Then Sam runs down to Castle Black, where he warns Maester Aemon about all the White Walkers and Walking Dead and whatnot that are on their way.

Davos is not happy about Melisandre's plan to sacrifice Gendry. And you can imagine how Gendry feels about it. So Davos gives Gendry a rowboat, which is sort of an escape plan. Stannis is all set to execute him, but Davos tells him about the White Walkers and so on. And even Melisandre agrees that this seems important, so Davos gets to stick around as Stannis's Hand.

Jon Snow is ambushed while washing his wounds. But it's only Ygritte, and he knows she won't hurt him. So she only shoots him with three arrows as he rides away, which means he's still alive when he reaches Castle Black.

Cersei seems unhappy about the way Joffrey is turning out, and she takes her unhappiness out on Tyrion, who's also moping. But then Jaime comes home, and Cersei's happy again! Well, really she just stares at him and his missing hand for a while, but I have confidence she'll smile eventually. But even more unhappy than Tyrion and Cersei put together is Shae, although she declines Varys's offer of a bag of diamonds to get out of town.

And finally, Daenerys meets the inhabitants of Yunkai. They're a bunch of newly freed slaves who are all calling her mother. They pick her up and she crowd-surfs into her new city. There are worse ways to travel.