Craster drags a bloody, but conscious Jon Snow in from the cold and declares to Lord Commander Mormont that the Watch must be gone from his home at once. When Jon tries to tell Mormont what he saw, he discovers that the Lord Commander already knows--and that the alliance between Craster and the Watch is all that keeps him silent.
Upon leaving, Sam gives Gilly a baby's bottle, letting her know that it is the only thing he has of his mother's. Gilly tries to return the gift, but Sam won't hear of it.
In Winterfell, Bran is still plagued by dreams of becoming his direwolf and decides to talk to Maester Luwin about it. He mentions that Old Nan used to tell him stories about magic children who could go into the bodies of animals, but Maester Luwin patiently explains to Bran that it is impossible. He shows Bran the link on his Maester's chain that proves he studied the old mysteries, and again tells the boy that he cannot become his wolf.
Catelyn arrives at the campsite of King Renly during a tournament. By his side sits his new wife, Margaery Tyrell; her brother, Ser Loras Tyrell, fights bravely in the tournament, but is defeated. The removal of the helmet reveals the victor to be a woman who introduces herself as Brienne of Tarth. She asks that Renly make her part of his Kingsguard and, amused, he accepts. Catelyn comes forward to ask for a word with Renly, but Loras chides her for coming on behalf of her son. When she finally speaks to him alone, Renly tells Brienne to take Catelyn to her tent, rather than addressing her concerns.
Elsewhere, Theon Greyjoy is given orders from his father: take one ship to attack the fishing villages surrounding Deepwood Motte. Theon is furious, seeing that his sister Yara gets to take thirty ships to attack Deepwood Motte itself. He argues with his father and reminds him in anger that he gave him away to Robert Baratheon instead of fighting for what belonged to him. Balon leaves in a huff while Yara tells her brother to choose where his loyalty lies, and to do so soon.
Meanwhile, in King's Landing, Shae grows restless. To give her something to do, Tyrion tells her she can pose as a scullion in the kitchen, but Shae cuts down that suggestion. Instead, she becomes sad Sansa Stark's new handmaid. Depressed and impatient, Sansa yells at Shae, insisting that she should not have to teach her how to do her job. The girls find solace in the quiet as Shae brushes Sansa's hair.
Tyrion then sets in play a strategy for himself: He tells Grand Maester Pycelle, Petyr Baelish, and Lord Varys three differing stories about his plans for Princess Myrcella's engagement. Only Petyr asks for something in return, so Tyrion promises the brothel-owner a Lordship over the cursed grounds of Harrenhal. Later, Cersei confronts Tyrion in a rage, and based on what she describes she heard, Tyrion figures out which of his secret-keepers is in the Queen's favor.
Renly has difficulty with his new rulership: first, his lover Loras departs his bed, saying that Renly's vassals snigger behind his back for him not having deflowered Margaery yet. With the assistance of some wine, Renly allows Margaery into his bedchamber, but he cannot bring himself to make love to her. She admits that she knows about Renly and Loras, and lets her King know that no lies need come between them. She graciously tells Renly that any way he might impregnate her should suffice, for he is the King and can do as he likes.
Petyr Baelish encounters Tyrion and asks that he be left out of Tyrion's next scheme, but Tyrion reveals that Petyr needs to be the centerpiece of the next scheme. He implies that Petyr would get to see Catelyn again, but they are then interrupted by Bronn. Bronn and Tyrion confront Grand Maester Pycelle, the secret-keeper who told on Tyrion. Tyrion sees that Pycelle is imprisoned and relieved of his beard. Later, Lord Varys congratulates Tyrion on his trickery, and lets him know that Shae is doing well in Sansa's service.
On Pike, Theon re-commits himself to The Drowned God in a seaside ceremony under the eyes of his suspicious sister.
On the King's Road, late one night when neither of them can sleep, Yoren tells Arya a story about hunting down the man who killed his brother; he says that he thought about the man all the time and that he used to say his name over and over again as he was lying down to bed. And then, after killing him, he felt strangely empty. Just then, the pair of insomniacs are forced to awaken all of the travelers, for the Lannister soldiers looking for Gendry have returned. Fighting commences when Yoren is shot in the chest by a crossbow. One of the boys that teased Arya by the lake ends up dead after a leg wound renders him motionless. The Lannister men line up the remaining group and reiterate that they are looking for Gendry. Arya steps forward and tells them that the boy they just murdered was, in fact, Gendry.