Daenerys realizes she must leave Qarth. She tells Jorah about the things she saw in the House of the Undying Ones. They go to the docks to hire a ship, but none of the captains will take them. Jorah notices a fat man and an old man following them and worries they are assassins. A man approaches Daenerys and offers her a jewel box as a present, but it contains a poisonous manticore. The old man knocks it away with his staff, saving Daenerys’s life. He tells her that he is Arstan and that the fat man is Belwas and that they work for Magister Illyrio, the wealthy merchant who once protected Daenerys and her brother. Arstan tells Daenerys that Westeros needs her. They hire three ships, which Daenerys names after her dragons.
Arya serves Roose Bolton in Harrenhal, but Roose’s men are even worse than the Lannister men. Arya overhears that Bran and Rickon are dead, and she wonders if she still has a home. Roose tells Arya that he will turn the castle over to Vargo Hoat of the Brave Companions and that she will stay on with Vargo. Arya goes to the godswood to pray, where she hears a lone wolf howl and her father’s voice. It tells her that she has the wolf blood in her and is Arya of Winterfell, a daughter of the North.
Arya convinces Gendry and Hot Pie to escape. She steals a map from Roose, intimidates a stableboy into preparing three horses, and has Gendry bring swords from the smithy. When they see a guard, Arya tells Gendry and Hot Pie to wait while she deals with him. She approaches the guard and tells him that she is to give him a silver piece on Roose’s orders for his service. Arya drops the coin Jaqen gave her. When the guard bends down to pick it up, she cuts his throat. Arya picks up the coin and flees with the boys.
The lords and ladies of King’s Landing gather in the throne room. Tywin is named Savior of the City and made the Hand of the King, to govern until Joffrey is old enough. Several of Renly’s knights pledge allegiance to Joffrey. Ser Garlan Tyrell asks Joffrey if he will marry Margaery. Joffrey pretends to be committed to Sansa, but Cersei and the High Septon say that his vow to marry her no longer holds, so he agrees to marry Margaery, uniting the Lannisters with the powerful Tyrell family. Sansa tries not to look happy, as Cersei instructed. She is to stay at court as a ward of the Lannisters.
Littlefinger, who arranged the alliance with the Tyrells, becomes Lord Paramount of the Trident with his seat at Harrenhal. Many of Stannis’s men pledge allegiance to Joffrey, but some yell about Joffrey’s incestuous parentage. Joffrey angrily demands they be killed and cuts himself on the Iron Throne. He cries out for Cersei to take care of him. That night, Dontos warns Sansa that the Lannisters will never let her go and that Joffrey may try to rape her. He says the plan is set to sneak her out of the city on the night of Joffrey’s upcoming wedding. Dontos gives Sansa stones from Asshai and tells her they are magical. They will be her vengeance and her way home.
Luwin tells Theon that he must yield Winterfell to Rodrik, whose forces greatly outnumber his. Theon has only seventeen men, and several of them no longer trust him. Rodrik calls for a parley. He notes that Theon cannot defend the castle against so many men, and that Robb will soon arrive. Theon says that his uncle’s forces at Moat Cailin will block Robb. Just in case, he has Rodrik’s daughter and will kill her and the other civilians in Winterfell unless Rodrik puts down his sword.
Theon returns to the castle, where he realizes that Rodrik will attack and defeat him. Luwin tells him there is a way out—he can join the Night’s Watch. Just as Theon warms to the idea, he and Luwin are called out to see that Reek has returned with his men and routed Rodrik’s forces. Rodrik and the other leaders are killed. Theon admits the victors into the castle. The man known as Reek reveals himself to be Ramsay Bolton. Ramsay knocks Theon to the ground and his men sack and burn Winterfell.
In this section, the book begins building bridges to the next novel in the series, not so much winding down characters’ stories as setting them on new journeys. For two books, Daenerys has been moving away from her goal, traveling east in the opposite direction of Westeros. Now she finally takes her first steps toward the Seven Kingdoms and her attempt to take the Iron Throne. As if to remind readers of the stakes of Daenerys’s mission, an attempt is made on Daenerys's life. Who ordered that she be assassinated cannot be determined, of course, and that ambiguity must wait to be resolved. Daenerys may have seemed far removed from the events of Westeros for the first two novels in the series, but she poses a threat to multiple factions in the Seven Kingdoms. Although Jorah expressed some skepticism about the notion that people in Westeros long for the return of Targaryen rule, Daenerys has now encountered several people who do seem to regard her as the rightful ruler. Whether these people have merely been flattering her or whether many people in Westeros would in fact welcome her return is an open question, one that the a later novel must pursue.
Arya takes two critical steps in her character development, first reaffirming her identity and then killing a man. Ever since the end of Game of Thrones, Arya has been traveling under an assumed name, first Arry then Weasel then Nan, and these false identities feel like all she has left when she learns about the conquest of Winterfell. In the godswood, however, she remembers her core identity as Arya Stark, and she resolves to embrace her nature, wolf’s blood and all. The second important step she takes is killing the guard with her own hand. The novel has been building to this moment for some time, with Arya’s constant training, her fights in self-defense, and then her murders by proxy with Jaqen. Now she finally takes a man's life herself, deliberately and with full awareness of what she does. In the closing lines of her story, Arya notices her bloody hands and dismiss them, saying to herself that the rain will wash them clean. The image suggests Arya has at last come to accept responsibility for her actions and feels no remorse for them.
After spending the whole novel learning that her romantic ideas about love and nobility do not coincide with real life, Sansa participates in a duplicitous political show that illustrates the dishonesty and political theater involved in the royal court. Sansa is happy to learn that she will not have to marry Joffrey as the Lannisters no longer see any advantage in their marriage. In order to preserve her life, Sansa must pretend to be heartbroken by Joffrey’s rejection of her and his betrothal to Margaery Tyrell. Joffrey, meanwhile, pretends to be concerned with keeping his vow to Sansa to marry her, while Cersei and the High Septon rationalize the vow away. The whole episode is a farce put on for political purposes, to uphold Joffrey’s reputation and give him an easy way out of an engagement that no longer has any political value. Sansa, who once believed so strongly in the ideals of courtly love, happily plays along with this charade, recognizing that she must do so for her own survival. Sansa has become mature enough to recognize that honesty and ideals aren't always desirable in a treacherous and dishonest environment like the royal court.
In his final chapter, Theon finally gets his comeuppance for his string of betrayals and deceptions. Theon’s opportunism and treachery have led him to an impossible situation. If Theon gives up Winterfell to Rodrik, his ambitions will come to nothing, as he will be perceived as weak by his father and the Iron Islanders and will not be trusted again. But the only way to hold the castle is by the cowardly and despicable act of killing its citizens to hold off Rodrik and his men. Theon realizes that he cannot get out of this bind, which is why the idea of running away to the Night’s Watch appeals so much to him. He thinks his problems have been solved for him when Reek arrives and destroys Rodrik, but in fact his problems have just become worse. Despite having carried out his own betrayals and deceptions, Theon is clearly not cunning enough to recognize when he is on the receiving end of such behavior. When Reek turns out to be Ramsay Bolton, Theon realizes he has made a huge mistake in trusting the man. Whether Bolton kills him or not is unclear, however.