Lord Karstark is brought outside on a rainy day. He sneers at Robb, "The blood of the first men flows through my veins as much as yours, boy." He points out that he's fought for Starks multiple times. Robb says that won't save him. Karstark answers, "I don't want it to save me. I want it to haunt you to the end of your days." Ooh! Are we going to have ghosts? I hope we do! Karstark bends down, and Robb sentences him to die. He gets more last words, though: "Kill be and be cursed! You are no king of mine." Well, okay. Robb raises his sword. Chop! Good clean cut. There goes his head. It's nice to see Robb learned something from Ned Stark.
"Joffrey. Cersei. Ilyn Payne. Ser Meryn. The Hound." Arya is repeating the people she wants to kill. Meryn is the one who came to arrest her and probably killed Syrio. Thoros tells her they're going to go to Riverrun, where she will be turned over to Robb, and Robb will make a large contribution to the cause. She thinks she's a hostage who's going to be sold. Thoros admits that she's basically correct, but that makes it sound so sordid. Beric comes in with his eyepatch and asks if he frightens her. She says he does not, although she has a question: "I thought he killed you." Beric answers, "He did." Oh. Apparently Thoros brings him back from the dead. Thoros clarifies that the Lord of Light is the one that does it, while he's just "the lucky drunk" who says the words. Turns out Beric has been brought back from the dead six times, counting this one. One of those times was when the Lannisters executed him for treason, stabbing him in the eye and hanging him. So that explains the eyepatch, I guess. This was the second time a Clegane killed him (Sandor's brother Gregor a.k.a. The Mountain was the first man to strike him down), and they think the family should get the message eventually. Beric now helps explain some of the ground rules: "Every time I come back, I'm a bit less. Pieces of you get chipped away." Arya asks if Thoros could bring back a man without a head. Nope, he says. So she won't be getting her father back. Beric adds, "I would never wish my life upon him." Arya would happily trade Beric away to have Ned back. I'm sure Ned would just find some honorable way to blunder into getting himself killed again.
Stannis's wife Selyse is warming her hands at a fire and saying worrying things about burning away her sins. She's another follower of the Lord of Light, so that's another possible meaning for "Kissed by Fire" here! The door opens and Stannis comes in. He tells Selyse he's been busy and Melisandre has already told her that. I'm kind of surprised Melisandre is spending time talking to the wife of the guy she has a creepy shadow-baby with. But Selyse is a True Believer. She tells Stannis his claim is true, so he'll be victorious. And he's the One God's champion, which should also help. He tells her he's broken a sacred vow. He's sinned and wronged her. She doesn't care, because he's doing god's work. And anyway, Melisandre told her everything. I bet that was a weird conversation. But Selyse believes that things you do for the lord of light can't be a sin. In fact, she says, "When she told me, I wept with joy." She was very happy to learn about the shadow baby. Oh! She has three fetuses in jars! And she talks to them as her "sweet boys." They have names, but I'm not going to write them down as I'm almost positive they're not going to have large roles in the show. She says, "I thank god every day for bringing Melisandre to us. She gave you a son. I gave you nothing." Stannis says that isn't true, because it turns out they have a daughter. And he's here to see her. Well, that's nice, I guess.