Brienne and Podrick, searching for Sansa, arrive at an inn near Winterfell and smuggle her a message offering help if she needs it. Sansa discovers that Theon, still under Ramsay's control, is at Winterfell, and Ramsay forces him to apologize to her for supposedly killing her younger brothers. At the Wall, Jon recruits the help of an unexpected ally: Tormund Giantsbane agrees to an alliance in return for the Wildlings settling south of the Wall, and the two travel to Hardhome to persuade the rest. Stannis's army leaves for Winterfell, taking his family and Melisandre with them.
In Meereen, Grey Worm and Missandei develop romantic feelings as he recuperates. Facing a difficult decision, Daenerys feeds one Meereen nobleman to Viserion and Rhaegal and imprisons the others, then agrees to reopen the fighting pits and to wed Hizdahr to facilitate peace. At sea, Tyrion and Jorah sail through Valyria, seeing Drogon fly overhead; they escape an attack by stone men, but Jorah is infected with greyscale.