Missandei visits a bedridden Grey Worm and delivers news of Ser Barristan Selmy's death. The Unsullied warrior is ashamed – not of his defeat, but because he was afraid he would never see Missandei again. She climbs into his bed and kisses him.
As Ser Barristan's body lies in state, Daenerys Targaryen commands that the leaders of the great Meereenese families be brought before her. She leads the group into the catacombs where her two dragons remain chained. On her order, a former master is fed to the creatures. Perhaps the dragons should determine the guilty, Dany muses, her hand on Hizdahr zo Loraq. "Valar morghulis," Hizdahr replies. Dany spares him and ends the display.
Drawn into Dany's debate between mercy and revenge, Missandei advises her queen to trust the decision that she alone sees. The queen visits Hizdahr in a cell, where he begs for his life. "I was wrong," Dany tells him and agrees to reopen the fighting pits. To solidify her bond with the Meereenese, Dany reveals that she will marry the head of a great family – Hizdahr.
Samwell Tarly reads news of the rebellion in Slaver's Bay to Maester Aemon who laments, "A Targaryen alone in the world is a terrible thing."
Jon Snow privately consults Aemon about a decision he knows will divide the Watch. The wise man encourages the new Lord Commander to be courageous in his leadership. "Kill the boy," Aemon tells Jon, "and let the man be born."
Jon Snow approaches Tormund with a proposition: He will rescue the wildlings north of the Wall and allow them to settle on southern lands – in exchange for their aid fighting the White Walkers. "Make peace to save your people," Jon urges as he unchains him. Tormund agrees to evacuate Hardhome, the village where the wildlings took refuge, but the Lord Commander himself will have to present the idea.
The men of the Night's Watch are not receptive to Lord Commander Snow's proposal – "We can learn to live with the wildlings, or we can add them to the Army of the Dead" – and only Samwell stands behind him. Jon's steward, Olly, is particularly upset, as wildlings slaughtered his parents.
Brienne of Tarth looks at Winterfell from afar, watching for Sansa. Identifying herself as a Stark loyalist, Brienne recruits an old man to help deliver a message. Later at Winterfell, the old servant woman returns to Lady Stark. Should Sansa ever need help, the woman explains, she should light a candle in Winterfell's broken tower.
Myranda, Ramsay's lover, expresses concern about his impending marriage to Sansa. "Jealousy bores me," he tells her. Myranda approaches Sansa and offers something to "help her remember" her past. She leads Sansa to the kennels, where Sansa discovers Theon Greyjoy in his reduced state. Later, Theon confesses the encounter to Ramsay, who commands his pet to get on his knees. "I forgive you," he tells a tearful Theon.
At a family dinner, Ramsay makes a show of toasting to his marriage with Sansa and parading out Theon as a wine bearer. He's a new person, Ramsay tells Sansa, introducing him as Reek. As the table squirms with discomfort, Ramsay forces Theon to apologize for murdering Bran and Rickon Stark, and then announces that Reek will give away Sansa at her wedding. Ramsay is satisfied with the show, until Roose makes an announcement: Walda is expecting.
"I'm your son, until a better alternative comes along," Ramsay says to his father in private. Roose shares a story in response: Roose raped Ramsay's mother for marrying without his consent. When she brought her squalling baby to Roose, he spared Ramsay's life, recognizing instantly that he was his son. Rallied, Ramsay swears to help defend Winterfell from Stannis Baratheon.
Samwell Tarly and Gilly explore the Night's Watch library, and he admits that before joining the Watch, he dreamt of becoming a maester. They are interrupted by Stannis, who recognizes Sam: "I'm told you killed a White Walker." Sam discloses that he used a dragonglass dagger. Stannis encourages him to "keep reading" – they must be ready when the army of the dead arrives.
Stannis tells Davos Seaworth that it's time to march for Winterfell – including Queen Selyse and Princess Shireen. The next morning, Jon bides farewell to Stannis and the army marches south.
Jorah Mormont and Tyrion Lannister sail for Meereen. Jorah navigates them through the ruins of Valyria, feared by pirates since the Doom – a mysterious cataclysm that abruptly destroyed the civilization. The sight of Drogon flying ahead awes both men.
Jorah and Tyrion are startled when their skiff is attacked by Stone Men infected with greyscale. Jorah fights back, but Tyrion is still bound and is pushed overboard. Jorah gets him to shore and decides to continue their journey on foot. Leaving Tyrion to rest, Jorah examines his wrist – and sees the first signs of greyscale.
Brienne and Podrick arrive at an inn close to Winterfell and asks for help to get a message to Sansa, who, in Winterfell, is reunited with Reek, formerly Theon Greyjoy. Ramsay forces Reek to apologize to Sansa for murdering her younger brothers. At the Wall, Tormund Giantsbane accepts an alliance with the Night's Watch in exchange for settlement south of the Wall. He tells Jon that most of the wildlings have made their way to Hardhome, and that Jon must accompany him to speak with the wildlings, which Jon accepts. Later, Stannis' army marches on Winterfell, along with Selyse and Shireen. In Meereen, Grey Worm rests under the watchful eye of Missandei, while Daenerys decides to reopen the fighting pits and marry Hizdar to make peace with the people of Meereen. At sea, Tyrion and Jorah sail through Valyria. They see Drogon fly overhead before they are attacked by a group of stone men. They manage to escape, but Jorah is infected with greyscale, though he keeps this a secret.
Brienne and Podrick arrive at an inn near Winterfell and send a message to Sansa, stating that they will help her if she needs it. Sansa finds out about Theon's presence. Ramsay forces him to apologize to her for his actions. At the Wall, Giantsbane accepts an alliance with the Night's Watch that will allow the Wildlings to settle south of the Wall. Snow agrees to accompany him to meet the Wildlings in Hardhome. Stannis's army leaves for Winterfell, taking Selyse and Shireen with them. In Meereen, Grey Worm recuperates, developing a romantic relationship with Missandei. Daenerys feeds a Meereenese nobleman to dragons Viserion and Rhaegal and imprisons the others. She later agrees to reopen the fighting pits and decides to marry Loraq to facilitate peace. At sea, Tyrion and Mormont sail through Valyria, seeing Drogon flying by, and are attacked by a group of stone men. They manage to escape, but Mormont is infected with greyscale.
Dany and Missandei look over Barristan's body and Dany talks about what a loyal friend and advisor he was. Daario wants to "clean out" the city neighborhood by neighborhood. Dany instead asks for the leaders ofthe great families rounded up and brought to her. She brings them to the dragon pits and forces them towards them in the darkness. She wonders who among them is innocent and who is guilty, she says they wil let the dragons decide. She pushes one man forward and he is enflamed and ripped apart by the dragons and it's awful. She says she doesn't want to overfeed them and sends them back to the dungeons to stew. Missandei goes to see Grey Worm who has been out for three days. She breaks the news of Barristan. Grey Worm feels like a failure. She reassures him he didn't and says he will fight again. He admits when he was stabbed he felt fear, not that he would die, but that he would never see her again. She joins him in bed and kisses him tenderly. With her most trusted advisors dead, Dany asks Missandei for her advice. Missandei claims she is in no position to have an opinion. Dany disagrees. Missandei speaks freely and says she has watched Dany take the counsel of her advisors and also ignore them but she has been most impressed when she has trusted her gut and come up with a choice of her own. Dany makes a choice: She goes to the dungeons and tells Hizdahr zo Loraq that she was wrong and he was right and her new plan is to reopen the fighting pits, but only among free men, and that there will never again be slavery. And as a sign of her good faith and forge a lasting bond with Meereen she will marry one of their highest noblemen, Hizdahr zo Loraq himself. Jon meets with the Grand Maester for advice on something he has to do but will bitterly divide the Night's Watch and half the men will hate him. The Grand Maester notes they already do and tells him to do it. He tells Jon he will find little joy in his command but with luck will find the strength to do what needs to be done. He tells him to kill the boy Jon Snow-- winter is almost upon us-- and let the man be born. Jon meets with Tormund Giantsbane and tells him they are not enemies and asks him to lead the free folk back south of the wall. He says he doesn't want them to kneel before him as a king he wants them to fight with him against the army of the undead that is coming with the onset of winter, who will kill the free folk first if they don't move. He says he will talk to Stannis about lending a fleet of ships to collect up the people. Tormund says he will do it only if agrees to come with him and convinces the free folk that the ships that they are boarding won't be torched. The Night's Watch men are predictably not happy about this. Sam tries to explain to them about the abandoned villages where they could settle. The men point out the villages are abandoned because free folk torched and killed the people, like they did Ollie's family. Jon says they have all been fighting for hundreds of years but they can either abandon them free folk or they can learn to live with them or they can deal with the army of the dead alone. Back in his office Jon tries to explain to Ollie while he is doing this but, while respectful, Ollie isn't having it. Sam and Gilly while away some time in the library where she wonders if these are all the books in the world. He tells her about the Citadel where there are many books. She feels ashamed that she doesn't know things like he does. But he points out that she has so many other skills he doesn't have. He explains the Citadel is where the maesters go to learn and says it was his dream to become one but instead became a man of the Night's Watch. Stannis enters and Gilly scurries. Stannis notes that Sam's father was a great soldier who was the only one who ever defeated his brother Robert. Stannis knows that Sam killed a White Walker and wonders how. Sam explains about the dagger of dragon glass. He doesn't know why this worked and is reading up on that, Stannis tells him to keep reading because he needs to now how to fight them. He goes to see Davos and tells him it's time to move out and that the queen and princess will be coming with them. Davos wants to wait for Jon Snow to return with the wildlings but Stannis says they have to act now and ahead of weather. They mount up and move out and Jon and Melisandre share a stare as they move out. Staying at a tavern, Pod wonders if Sansa is better off now that she's home. Brienne knows she is not better off with the Boltons. She asks a tavern who knew Ned Stark to get a message to Sansa in Winterfell. Over in Winterfell Roose beds his old girlfriend Miranda who is jealous of Sansa. He says jealousy bores him and she knows what happens to those who bore him. She bites his lip drawing blood and says she won't be boring and they make out. A maid comes to Sansa with the message that if she ever gets in trouble to light a candle in the highest window of the broken tower and that she still has a friend and is not alone. She is confused but goes to look at the tower. There Miranda approaches her and compliments her dress, which Sansa made herself. She tells Sansa she has a surprise for him and brings her to the kennels where Theon Greyoy is. She says his name and he shakes his head and says "You shouldn't be here." She storms out. Later, Theon is dressing and tending to Ramsay who is typically evil to him and asks if he has something to tell him. He confesses Sansa saw him at the kennel and begs forgiveness. Ramsay forces him to his knees and forgives him. Roose, Ramsay, Sansa and his "mother" have dinner and Ramsay makes a toast to their wedding and future. happiness. He says it must be hard for her to be in strange place. She notes it is not strange it is her home aonly the people are strange. Ramsay agrees that they are. Theon arrives and Ramsay forces him to apologize for "killing" Bran and Rickon and notes since Theon is the closest she has to kin he will give away the bride. Then Ramsay's stepmother announces she is pregnant and Roose says it's a boy. Later Roose and Ramsay discuss the impending birth and Roose knows Ramsay is worried the new child threatens his position but he points out that he knows now what he knew when he first laid eyes on him, that Ramsay is his son. (Origin story: Roose raped a peasant woman under the body of her dead husband. No wonder Ramsay is so evil.) He tells Ramsay he needs his help to defeat Stannis and Ramsay says he will be by his side in the fight. Tyrion tries again to make some small talk with Jorah after he got punched in the face. He also asks for wine. Jorah says no to this. Tyrion figures out that they are going through Valyria to get to. As they glide through the ruined city they are gobsmacked when they see one of Dany's dragons flies overhead. This is a very dangerous distraction, however, as they don't notice when one of the famed Stone Men jumps into the water by their boat. These are the men, riddled with greyscale, who have been banished to these parts like a sort of Westerosi leper colony. The men attack the boat. Jorah warns Tyrion to not allow them to touch him and be infected. Jorah fights them off but more come. Tyrion begs to be untied so he can defend himself. But Jorah is busy. When one man advance to close, Tyrion jumps overboard to escape. He furiously tries to untie his bonds but as he does he is grabbed from underneath by a Stone Man who drags him further down. He comes to some time later. Jorah saved them and they are on a shore somewhere. He says they'll need to rustle up another boat or else they have a very long walk ahead of them. Jorah asks if Tyrion was touched and he says no. Jorah says he's off to get wood and as he turns, he pulls back his sleeve to reveal he's infected with greyscale.