Brother Ray walks amongst his followers as they work together to build a new sept. A solitary figure single-handedly carries a huge log; he is the Hound.
As Sandor Clegane chops wood, the septon comments it must have taken quite a monster of a man to bring him down. “He was a woman,” the Hound replies. Remembering the condition in which he found the Hound, Ray concludes: “The Gods aren’t done with you yet.”
The High Sparrow visits Margaery. Informed by Tommen that Margaery has been avoiding marital "congress," he reminds her an heir is necessary to continue their work. He further suggests she focus on her grandmother, subtly threatening the Queen of Thorns' well-being if she can't be taught "the new way."
Margaery meets with Olenna, who is irritated by the constant presence of Unella in Margaery’s chambers. Margaery shares the proposal for Loras’ future: he will return to Highgarden, but as a penitent, stripped of his title. She advises her grandmother she too should leave for Highgarden, but Olenna protests. Margaery secretly presses a note into her grandmother’s hand, and stresses, “You must.” Leaving her granddaughter, Olenna unfolds the note to find a drawing of a rose. Margaery’s newfound piety may not be so pure, after all.
Cersei questions Olenna about her decision to leave the city, admitting she underestimated the High Sparrow. Although relishing Cersei's desperation, Olenna is not interested in helping her fight the fanatics, and plans to depart King’s Landing while she can.
Jon and his band meet with the wildling chieftains to engage their support. One leader, Dim Dalba, contends it is not the war they pledged to fight. Jon agrees, “but I need you with me if we’re going to beat them, and we need to beat them if you’re going to survive.” Tormund backs Jon, and Wun-Wun voices his support with a simple, “Snow.” Dim Dalba, representing the others, shakes Jon's hand in assent.
Standing before 10-year-old Lyanna Mormont of Bear Island, Jon, Sansa, and Davos are caught off-guard by the young lady’s no-nonsense manner. Jon references her letter to Stannis: “Bear Island knows no king but the King in the North, whose name is Stark.” Lyanna counters as far as she’s concerned, neither sibling is a Stark, but a Snow and a Bolton. Davos steps in and, rather than condescend to her, he sympathizes with the unexpected responsibility which the girl now has as head of her house: "We have to fight. And we have to do it together.” Swayed by his approach, Lyanna offers the men she can – 62 in total. Davos diplomatically says, “If they’re half as ferocious as their lady, the Boltons are doomed.”
The group meets with Robett Glover. Having just won his castle back from the Ironborn with help from the Boltons, Glover is resistant even before hearing that Jon and Sansa's army is mostly wildlings. Sansa attempts to remind Glover of his duty, but the former bannerman erupts in fury: “House Stark is dead.”
The Northern allies gather at the site of Stannis’ old camp. Despite Sansa's insistence that they continue to gather their forces, Jon says they must march on Winterfell soon – they are out of time.
Alone in her tent, Sansa writes a letter, hesitates, then seals it with the direwolf sigil.
Jaime Lannister and Bronn arrive at Riverrun with the Lannister army and find the Frey’s siege in a sorry state. "Black" Walder and Lothar draw out their threat to kill Edmure, first by hanging, then by slitting his throat. The Blackfish, watching from the ramparts, easily calls their bluff. Jaime chastises the brothers for their incompetence and empty threats. “I’m here by the King’s command to take back this castle,” he calmly says, and tells Bronn to get word to the Blackfish for a parley.
On the Riverrun drawbridge, the Blackfish makes it clear he will not forfeit, and believes Edmure’s fate to be sealed. Unwilling to discuss terms, the Blackfish explains he agreed to meet to get the measure of the Kingslayer, and is disappointed with the result.
The Ironborn find amusement in a Volantis brothel. Yara kisses a courtesan with pleasure, but notes Theon’s discomfort. She commands her brother to drink: “I need you. The real Theon… can you find him for me?” Laying out plans to make her own pact with the Dragon Queen, Yara asks if he is with her. Theon nods; Yara kisses him on the forehead, and joins her courtesan.
Arya books passage back to Westeros. Pausing on a bridge for a last look over the city, she is approached by an old woman, who suddenly stabs her. The crone removes her face to reveal the Waif, and Arya dives into the canal for safety. Emerging from the water and bleeding badly from her torso, Arya looks around, panicked; anyone could be a Faceless Man.
The Hound listens with the rest of the community as Ray reflects on his time as a soldier, and the violent orders he executed that continue to haunt him. When a trio from the Brotherhood Without Banners approaches, Ray greets them politely, but tension is high when the septon claims not to have any resources to give them. “The night is dark and full of terrors,” Lem Lemoncloak warns before riding off.
Frustrated with the handling of the situation, the Hound chops firewood as Ray explains his rationale, “Violence is a disease. You don’t cure it by spreading it to more people.” The Hound replies, “You don’t cure it by dying, either.”
Ray heads back to the village while the Hound keeps chopping wood. Later, still working alone, the Hound hears a scream. Returning to the building site, he finds the slain bodies of the villagers and Ray hanging from the sept’s unfinished rafters. Noticing a trail of hoof-prints, the Hound grabs his axe.
Olenna Tyrell is ordered to return to Highgarden after the Tyrells drew arms at the Faith Militant, but is given a note by Margarey to suggest that she is still loyal to House Tyrell. Jon, Sansa and Davos recruit the Wildlings and House Mormont to their cause but severely lack a stable army regardless. In desperation, Sansa writes a letter begging for aid. Jaime arrives at Riverrun with Bronn and goes to treat with the Blackfish, which is ultimately unsuccessful. Theon and Yara enjoy their last night in Volantis before sailing to Meereen. In Braavos, Arya seals passage to Westeros but is attacked by the Waif. She escapes by jumping into a canal but is left to bleed from her stab wound. Sandor Clegane is revealed to have survived his fight with Brienne of Tarth after being saved by a Septon and his followers. When a pocket of men from the Brotherhood without Banners threaten and eventually slaughter the group, Clegane decides to take up arms to get revenge.
Margaery convinces Olenna to return to Highgarden after the High Sparrow says that he will pursue Olenna following her attempt to engage the Faith. Jon, Sansa, and Davos recruit the Wildlings and House Mormont to their cause, but remain outnumbered by the Boltons. In desperation, Sansa writes a letter begging for aid. Jaime arrives in Riverrun with Bronn, assuming control of the siege. The former goes to parley with Brynden, ultimately being unsuccessful. Theon and Yara spend their last night in Volantis, deciding to sail to Meereen to ally with Daenerys. In Braavos, Arya prepares to return to Westeros, but is attacked by the Waif. Arya is badly wounded but escapes. Sandor is revealed to be alive, having been saved by a Septon and his followers. When men from the Brotherhood threaten and eventually slaughter the group, Sandor decides to get revenge.
In a sunny countryside a group of men build a tall tower. The leader Brother Ray (Ian McShane) smiles and jokes. One large man carries a log by himself, the Hound, Sandor Cleghane. The Hound chops wood, Brother Ray comes by to chat. The meal bell clangs and everyone gathers, the Hound sits alone. Ray recalls how he found Clegane close to death, he thinks the Gods aren't done with him yet. Ray has heard of his past. The High Sparrow comes to talk with Margaery, he is impressed as she recites passages from memory. He wonders why she hasn't resumed conjugal relations with King Tommen. They need an heir to continue the cause. He also asks that she talk to her Grandmother. Margaery meets Dame Olenna Tyrell with a watcher present. They discuss Loras and his need to renounce his title. Margaery urges Olenna to return to Highgarden and secretly slips her a note. Alone, Olenna Tyrell sees a hand drawn rose and smiles. In the north, a group of Wilding leaders discuss continuing with Jon Snow. Jon tells them they need to fight with him for their families' sake. Tormund Giantsbane also tries to convince the others, Wun Wun the Giant supports Snow and the rest Finally agree. Back in King's Landing Cersei visits Olenna, surprised the older woman is leaving. Olenna blames it all on Cersei and tells her she is the worst person she's ever met, but suggests Cersei should leave too. Jaime leads a large army towards Riverrun. Bronn rides alongside and the two joke around. Outside the castle Jaime meets the Frey boys who are threatening to hang Edmure Tully. Blackfish looks down on them impassively and refuses to yield the castle. Jaime approaches Frey and ridicules their seige methods. He slaps the oaf then demands Tully be fed and cleaned up. Jaime announces he is taking over, then tells Bronn to set up a parley with Blackfish. Jon, Sansa and Davos meet Lyanna Mormont at Bear Island, a young child with a commanding presence. They ask for House Mormont's allegiance. The girl quizzes them and hesitates until Davos explains the real War is coming with the Dead and the North must be unified. Lyanna agrees to provide her 62 fighting men. Jaime rides on a white charger to the Riverrun drawbridge, he meets Blackfish and requests a surrender. Blackfish says they have two years' provisions and refuses. Jaime is finally upset at the failure to yield, Blackfish manages an insult on parting. At House Glover the Lord refuses to join Jon Snow despite being sworn to support the Starks. Glover is bitter over the results of Robb Stark's war. The Ironborne ships are moored at a covered bridge, inside the men and Yara drink and play with topless prostitutes. Theon is uncomfortable, Yara urges him to drink up and tries to build up his self esteem, and commit to be with her to join the Dragon Queen and take back the Iron Islands. Davos explains their snowy, Rocky encampment is the same place as Stannis stayed. They have less than 3000 men, Sansa says they need more men and distrusts Davos. She eyes a carrier raven, then pens and seals a note. Brother Ray preaches to his flock, he is a reformed thug and talks now only of peace and bringing goodness to the world. Three men on horseback arrive. Sandor is wary as the horsemen menace the peaceful gathering. Later he chops wood again, he warns Ray the men are from the Red Guard. Ray refuses to prepare for a fight. Arya walks up to two men at a cafe, she asks for ship's passage and provides a bag of coins, to leave at dawn. On a footbridge she is attacked and stabbed in the stomach by the Waif, disguised as an old woman. Arya manages to jump in the canal and swim to safety. Bleeding she stumbles through a marketplace, Sandor grabs a drink after heavy brush cutting. He hears a cry in the distance but when he arrives at the tower site everyone is dead, Brother Ray hanging in a noose from the rafters. Sandor grabs his axe.