Now we move to the land of the ice and snow and we meet a guy named "The Lord of Bones," who's wearing a mask made out of a skull. It's not form-fitting or anything, so it's not like he has a skull for a face. Frankly, it just looks uncomfortable. He's not impressed to see that Ygritte has captured Jon Snow, because he's already captured Qhorin Halfhand, who's a higher-ranking Crow and is therefore worth more points. So the Lord of Bones would like to just gut Snow right now. Ygritte says that Snow technically saved her life when he turned out to be too big a wimp to kill her. And he's the bastard of Ned Stark, so Ygritte thinks that Mance Rayder will want to see him. The Lord of Bones asks what Mance would want with a dead man's bastard and Ygritte answers, "Don't know. Think Mance will want to decide that for himself." They agree that if Snow runs, they'll cut his balls off. So it's settled, then: Snow is being taken to see Mance Rayder. Ygritte tells Snow that they're even.
Snow is put on his knees right next to Qhorin. Snow apologizes for not being able to kill Ygritte. Qhorin says that the other rangers died while looking for Snow. Nice going. Qhorin tells Snow to make sure they didn't die for nothing.
Talisa asks Robb about the lady he's engaged to marry. He doesn't know what she looks like and only that her name is "Frey." I didn't think they'd actually selected a Frey for him to marry yet. Talisa reminds people who didn't memorize the first season that Robb is marrying the Frey-to-be-named-later because he needed access to a bridge. With that out of the way, she moves on to the important job of telling Robb how great his father was. She says that everyone from the North loved Ned Stark. Apparently when she's going around cutting off people's legs, they find the time to talk about Ned. I'm guessing the context is something like, "I wouldn't mind being crippled for Eddard Stark, but this Robb kid is a real disappointment." Robb says he used to think Ned was the finest man he ever met. He thinks that everyone thinks that about their father, but she tells him that isn't the case. He reminisces about Ned telling him about exhibiting bravery when you're afraid. He tells her that he's not fighting this war for glory. He's doing it because they'll never be safe while the Lannisters are around. And also a little bit for vengeance.
Just then! Two riders come up. And they have news: "Your Grace! My lady! The Kingslayer. He escaped in the night!" Robb freaks out: "How? HOW?"