Arya Stark -
The troupe is set upon by the Gold Cloaks, city guard from King’s Landing, who are in search of Gendry. In the fray, Arya frees Jaqen from his cage. This will prove to be critical move. Yoren, along with several others, are killed. Arya convinces the the Gold Cloaks that one of the dead is Gendry. The lot are rounded up and taken to Harrenhal where they are imprisoned. It is about this time that Arya creates her list of those she hates and wants to kill. As she lays in the rain at Harenhall, she repeats the following “Joffrey, Cersei, Ilyn Payne, The Hound…”. Others include Ser Gregor Clegane (the Mountain), Ser Meryn Trant and Lord Walder Frey.
In an ironic twist, when Tywin Lannister arrives at Harrenhal, not recognizing Arya, he takes her as his wine bearer. It is after this that she once again encounters Jaqen, now a Lannister man-
As Arya, along with Hot Pie and Gendry, make their way to Riverrun, they are captured by the guerilla group, Brotherhood Without Banners. The Brotherhood also captures Sandor Clegane (the Hound), another member of Arya’s list. When she calls him out for the murder of her friend, Mycah, he defeats Beric Dondarrion, the Brotherhood leader, and is released. When Arya escapes from the Brotherhood, she is captured by the Hound who declares that he will take her to the Twins for a reward. He expects to find her mother and brother there for his wedding to Walder Frey’s daughter. However, as they approach the castle, it is evident that something is amiss. This is, of course, the Red Wedding and as the Hound takes her away from the fray (and the Freys), she sees her dead brother, Robb, with his dire wolf, Grey Wind’s, head mounted on his headless body.
The Hound decides that his next option is to take Arya to her Aunt Lysa in the Vale. As they approach the Eyrie, they encounter Brienne of Tarth and Podrick. Brienne, who has sworn to Arya’s mother to find and protect her daughters. A fight ensues and Brienne finally triumphs when the Hound is thrown over a cliff. However, to Brienne’s dismay she is unable to find Arya and finally rides away without her. Arya then makes her way to the cliff base where the Hound, though mortally wounded, is still alive. Though he begs her to give him the mercy kill, she refuses and taking his money, walks away.
Proceeding to the port of Saltpans, she seeks ship passage to the Wall. However, the first captain she approaches says he is bound for Braavos. She then presents the coin and utters “valar morghulis" to which he nods and replies "valar dohaeris" (all men must serve). He provides to her a cabin and takes her to the House of Black and White. Here Jaqen takes her in and, after proclaiming her to be “no one”, trains her in the way of the Many-
As season six draws to a close, Arya is seen at the Twins disguised as a serving girl. The next day she serves Lord Walder Frey a pie containing the remains of two of his sons. She then reveals her identity and proceeds, with much pleasure, to slit his throat.