Plot

Jon, released from the Night's Watch by his death, states his desires to head south, as he is disillusioned by the betrayal of his fellow Night's Watchmen and tired of endless fighting. Sansa, Brienne, and Podrick arrive at Castle Black and Sansa is reunited with Jon. After telling each other their stories, Sansa tries to convince Jon to help her retake Winterfell. However, Jon is still reluctant to fight. Frustrated, Sansa declares to Jon that she will take back Winterfell whether he helps her or not.

Meanwhile, Brienne confronts Davos and Melisandre, and informs them that she killed Stannis to avenge Renly Baratheon. She warns Davos and Melisandre that even though that was in the past, she does not forget or forgive. Brienne also attracts the unrequited romantic attentions of Tormund.

Some time later, a letter from Ramsay to Jon arrives. Ramsay boasts that he has Rickon in his custody and demands Sansa's return, threatening to have the Bolton army exterminate the wildlings, kill Rickon and gang-rape Sansa while forcing Jon to watch before they kill him. Jon agrees to help Sansa retake Winterfell. When Tormund warns him that the wildlings are outnumbered by Ramsay's army, Sansa points out that Jon can use his status as the son of Eddard Stark to unite the North against Ramsay.

Osha is brought before Ramsay, who asks her why she was helping Rickon. Osha claims that she intended to betray Rickon and attempts to seduce Ramsay while reaching for a nearby knife. However, Ramsay tells her that he is aware Osha used a similar ruse to escape Theon, and stabs her in the neck, killing her.

Margaery is brought to meet the High Sparrow, who warns her to stay away from her life of riches and sin, and recounts his past of how, as a proud cobbler, he learned his wealth-guided pursuits were lies and that the shoeless poor were closer to the truth than anyone. He then takes Margaery to see Loras, who is breaking under the Sparrows' torture and is willing to do anything to make it stop. Margaery realises that the High Sparrow is trying to use Loras to break her, and tells him to remain strong.

Cersei meets with Tommen, who brings up the High Sparrow. Tommen is reluctant to provoke him, but Cersei says he is dangerous because he has no respect for the Crown. Tommen tells Cersei that Margaery's walk of atonement will happen soon. Cersei relays the information to Kevan and Olenna. Olenna is horrified and pledges her army to defeat the Sparrows; Kevan is bound by Tommen not to attack the Sparrows but is swayed when Cersei points out that there is also no order to defend the Sparrows from Olenna's army and that he can have his son Lancel back once the Sparrows are defeated.

Littlefinger arrives at Runestone in the Vale. When Lord Yohn Royce asks how Sansa became married to Ramsay instead of travelling to the Fingers, Littlefinger claims Roose Bolton's men kidnapped her and implies that Royce informed him of their destination. He manipulates Robin Arryn into considering executing Royce, then into giving him a second chance after he pledges his absolute loyalty. Littlefinger then tells Robin that Sansa, his cousin, has escaped the Boltons and is taking refuge at Castle Black, but that she is still not safe. Robin agrees to command Royce to lead the Knights of the Vale to protect her.

Theon returns to Pyke and reunites with Yara. Yara has not forgiven Theon for not coming with her after her costly assault on the Dreadfort and accuses Theon of returning to take advantage of Balon's death to seize the throne. Theon insists he only heard the news after landing and promises that he will instead support Yara's claim at the Kingsmoot.

Despite Grey Worm and Missandei's objections, Tyrion arranges a diplomatic meeting with representatives from Astapor, Yunkai and Volantis. He proposes a deal allowing the cities seven years to transition away from slavery, while compensating the masters for any losses. In return, the masters will cease their support of the Sons of the Harpy. As the representatives deliberate, Tyrion is confronted by the former slaves of Meereen, who oppose any kind of negotiation with the masters. Grey Worm and Missandei reluctantly support Tyrion, but in private they warn him that the masters, with whom they are both familiar, will use him if he tries to use them.

Jorah and Daario arrive at Vaes Dothrak and hide their weapons, as they are forbidden in the city. In the process, Jorah accidentally reveals his greyscale infection to Daario. They encounter Daenerys outside the Temple of the Dosh Khaleen and try to convince her to sneak out of the city, but Daenerys knows that is impossible due to the 100,000 Dothraki present in the city. Instead, she tells them she has a different plan and that they are going to help her.

Later that night, Daenerys stands before the gathered khals in the temple to hear her fate. There, she recalls her pregnancy ritual in this temple and Khal Drogo's vow to conquer Westeros. She accuses the khals of being unsuited to leading the Dothraki due to their lack of ambition, and says she will lead them. When Khal Moro and the other khals threaten to gang-rape her, she tips two braziers onto the straw floor, quickly setting the entire temple on fire and killing the khals, who have been barred inside by Jorah and Daario. The Dothraki witness Daenerys emerge from the burning temple, naked but unburned; amazed, the Dothraki along with Jorah and Daario bow down to her and worship her.