Gendry looks at some armor-piercing arrowheads and tells Anguy that he can replicate them easily if he has some steel. Arya wants to talk about how she doesn't like Melisandre. And then two guards come up and drag Gendry off to the cage-cart. Arya protests to Beric and Thoros (and anyone else within shouting range) that he just wanted to be in the Brotherhood. Thoros tells her, "The Lord of Light needs this boy." Arya doesn't buy it: "Did the Lord of Light tell you that or did she?" Arya says they're doing it for gold, not their Lord, and Thoros kind of half-agrees with her. The gold doesn't hurt. Gendry objects to having been lied to when they said he could join the Brotherhood. Melisandre says he's more important than everyone else: they're just foot soldiers, but he'll make kings rise and fall. Remember, when Melisandre last saw Stannis, they talked about how she needed "the blood of a king," and that there were other options than Stannis. So Gendry, being the illegitimate son of King Robert Baratheon, might be in for an unpleasant time.
Melisandre's about to get on her horse, but Arya grabs her. Arya isn't buying any of this god talk: "You're a witch. You're going to hurt him." Melisandre studies Arya's face and reads her fortune: "I see a darkness in you. And in that darkness, eyes staring back at me. Brown eyes. Blue eyes. Green eyes. Eyes you'll shut forever. We will meet again." Huh. Well, okay. I'm not sure that reading someone's fortune is the best way to convince them you're not a witch. But this is good news for Arya, right? She pretty much thinks only of revenge at this point, so she should be please to know that she's going to shut people's eyes forever. But then Melisandre leaves with Gendry, and Arya looks sad. Don't be sad, Arya! Remember Hot Pie!
The Wall. Looks cold. And Mance Rayder's men are climbing it! They hammer little pitons in and feed ropes through loops. They're pretty far up. Jon looks down, which is a bad idea. He's at the bottom of a rope that has (going from bottom to top) Ygritte, Orell and Tormund. You should never have all the named characters on one rope. It's like how the President and Vice President don't fly on the same plane. Ygritte notices that Jon has stopped climbing and accuses him of staring at her ass. Tormund's axe sets some snow flying down, and it hits Jon in the face. But the pitons hold, unless they're crampons. I'm not pretending to be an expert mountain climber here. They're little metal spiky things that get pounded into the Wall, and they have loops to hold the ropes. Call them what you will.