Arya Stark - At the end of season one, Arya, youngest of the Stark daughters, is present at the beheading of her father, Ned, and is then spirited away by Yoren. (Yoren is a recruiter for the Night’s Watch and a friend of Benjen Stark, Ned’s brother.) As she travels north with Yoren’s recruits which includes a band of thieves, she befriends three of the young recruits. One of the recruits, Gendry, is actually the bastard son of the dead King Baratheon. She also provides water to Jaqen H’ghar who is locked in a prison wagon with two other murderers.

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-at-arms. For saving his life, Jaqen offers her three deaths in return. She names the Tickler and then Ser Amory (both names are on her long list). Her third name is Jaqen himself; however, she trades his death for helping her and her friends to escape. After escaping, she once again encounters Jaqen. He gives her a coin with the instructions that should she ever wish to train with the Faceless Men, give the coin to a Braavosi and speak the words "Valar Morghulis" (in High Valyrian “all men must die”).

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-Faced God. During her training, she encounters Meyrn Trant and, in the guise of a young prostitute, she tortures him and slits his throat. After much trial and tribulation, she takes leave of the House of Black and White, she declares that she is Arya Stark of Winterfell and it is time to return home.

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.