Beyond the wall, Bran Stark has been training with the Three-Eyed Raven, learning to use his powers to view the past. As part of his training, Bran witnesses visions of Ned and Benjen Stark sparring as children, and Ned and Howland Reed fighting at the Tower of Joy.
Having been captured by the khalasar of Khal Moro, Daenerys Targaryen is brought to Vaes Dothrak, to live out her days with the Dosh Khaleen. Jorah Mormont and Daario Naharis learn of her captivity and travel to Vaes Dothrak. When the khals gather to determine Daenerys' fate, she sets fire to the Temple of the Dosh Khaleen, killing the khals but emerging unscathed.
Jaime Lannister returns to King's Landing with Myrcella Baratheon's body. Tensions escalate between Tommen Baratheon, Cersei Lannister, and the Faith Militant and the High Sparrow, as the High Sparrow refuses to let Tommen visit Margaery in prison or Cersei attend Myrcella's funeral.
After Doran Martell receives word of Myrcella's death, Ellaria Sand kills him and seizes control of Dorne, with the Sand Snakes also killing his heir Trystane.
The Sons of the Harpy burn the Meereenese fleet, stranding Tyrion Lannister, Varys, and the rest of Daenerys' court in Meereen. Varys discovers that the Sons are financed by the masters of Astapor and Yunkai, who have reclaimed the cities from the freedmen, as well as the slavers of Volantis. Despite the misgivings of Missandei, Grey Worm, and the freedmen of Meereen, Tyrion meets with representatives of the slave cities to offer them seven years to transition from slaving.
Arya lives in the streets of Braavos as a blind beggar. She resumes her training with the Faceless Men and her vision is restored after she claims to be "No One" repeatedly.
Sansa Stark and Theon Greyjoy are rescued by Brienne of Tarth. While Theon returns to the Iron Islands, Sansa, Brienne, and Podrick Payne journey on to the Wall to seek Jon Snow's protection.