As Robert’s party continues towards King’s Landing, Arya defiantly says that she will refuse an invitation to ride in the royal wheelhouse. Frustrated, Sansa wonders how two girls as different as she and her sister could be born to the same mother. When Cersei cancels the meeting in the wheelhouse, Sansa goes riding with Joff. Knowing that Robert has suggested they be married, Sansa and Joff share a budding romance. They ride to the battleground where Robert defeated Rhaegar Targaryen. There they find Arya and a butcher’s boy practicing sword fighting with sticks. Joff draws his steel blade and threatens the butcher’s boy. Arya strikes Joff to defend her friend. When Joff turns to attack Arya, her direwolf intervenes, savagely biting Joff. Arya throws Joff’s sword into the Trident River, and the butcher’s boy, Arya, and her direwolf run away in separate directions.
Joff accuses Arya and the butcher’s boy of attacking him unprovoked. Arya calls him a liar. Sansa is brought before the king as the third witness. Since she is torn between her infatuation with Joff and her duty to tell the truth, she claims not to remember. Robert settles the matter by asking Ned to punish Arya on his own. However, Cersei demands that Arya’s direwolf be killed. Since Arya’s wolf, Nymeria, has run away, it is decided that Sansa’s wolf, Lady, must die. Ned tells Robert to kill the wolf himself if he would pass such an unjust sentence, but Robert only looks at Ned and leaves the room without saying a word. As a result, Ned feels it is his duty to perform the execution himself. Outside, Ned kills Lady, and shortly after the Hound rides by with the dead body of the butcher’s boy.
Bran has a dream that he is falling while a three-eyed crow tries to teach him how to fly. From high above, he sees Catelyn and Rodrik in a ship heading south toward a gathering storm that they cannot see. He also sees Ned, Sansa, and Arya in King’s Landing, the Free Cities across the narrow sea, and Jon on the Wall. Sansa is crying herself to sleep at night, and she and Arya are surrounded by shadows. Bran looks north of the Wall and sees the end of the world. The three-eyed crow says that now Bran knows why he must live. It tells Bran that winter is coming, and now he must learn to fly or he will die. Bran spreads his arms and stops falling. When the crow attacks his face, Bran is startled awake from his coma. His direwolf jumps up onto the bed, and Bran realizes he cannot feel his legs. He decides to name the wolf Summer.
Catelyn and Rodrik arrive at King’s Landing and hide at an inn. Rodrik leaves to try to discover who owned the dragonbone dagger used by Bran’s would-be assassin. While Rodrik is away at the king’s castle, known as the Red Keep, two guards of the City Watch summon Catelyn to Littlefinger’s tower in the Red Keep. Varys, the king’s master of whispers, or spies, has obtained information about Catelyn’s arrival and the dagger. Littlefinger, the king’s master of coin, reveals that the dragonbone dagger used to be his weapon, but Tyrion won it from him in a bet. Littlefinger claims that there was a jousting match in which he bet on Jaime and Tyrion bet on Loras Tyrell, and Loras won a surprise victory.
Far north, Jon trains with other new recruits at the Wall. Castle Black’s master-at-arms, Thorne, sends many poorly trained new recruits up against Jon, and they all lose. Later, some new recruits angrily confront Jon for making them look bad in the training yard. Noye calls them off, but he tells Jon that he is a bully for beating the boys so badly, since Jon has been trained at a castle and they are only peasants. Noye advises Jon to make amends with the boys. At supper, Commander Mormont summons Jon to his chambers and tells him that Bran is alive. In high spirits, Jon offers to help Grenn with his training. Thorne overhears and is not happy at the suggestion that Jon can train the man better than he can.
Arya's and Sansa's strikingly contrasting characters become even more apparent in this section and make them foils for one another. Where Arya is fierce, unruly, and independent, Sansa is more obedient, superficial, and concerned with what others think of her. Arya is almost boyish, preferring swordplay to needlework. More notably, she turns down the opportunity to ride with Cersei, the queen of Westeros, instead preferring the company of the butcher's son. Sansa, on the other hand, tries to be a perfect young lady, and the chance of riding in the same carriage as the queen is very exciting to her. For Arya, titles and status hold no real interest, whereas Sansa places a great deal of value on them. Even their physical differences are significant, with Arya looking more like her father and Jon Snow, both of whom feel like outsiders in their present situations much as Arya feels like she doesn't fit in the role expected of her. Sansa more closely resembles her mother, and she is considered pretty and feminine, unlike her younger sister.