Arya Stark

"A girl is Arya Stark of Winterfell, and I'm going home."

- Arya Stark re-asserts her identity to Jaqen H'ghar

Arya Stark is the third child and second daughter of Lord Eddard Stark and his wife, Lady Catelyn Stark. After narrowly escaping the persecution of House Stark by House Lannister, Arya is trained as a Faceless Man at the House of Black and White in Braavos, and uses her new skills to bring those who have wronged her family to justice.

Background
Arya Stark is the youngest daughter and third child of Lady Catelyn and Lord Eddard Stark. Eddard was the head of House Stark and Lord Paramount of the North. The North is one of the constituent regions of the Seven Kingdoms and House Stark is one of the Great Houses of the realm. House Stark rules the region from their seat of Winterfell and Eddard also holds the title Lord of Winterfell. He is also the Warden of the North to King Robert Baratheon.

Arya was born and raised at Winterfell. She has an older sister, Sansa Stark. She also has an older brother, Robb, two younger brothers, Bran and Rickon and a "bastard half-brother", Jon Snow.

Arya rejects the notion that she must become a lady and marry for influence and power. Instead, she believes that she can forge her own destiny. She is fascinated by warfare and training in the use of arms, and is bored by embroidery and other "lady-like" pursuits. She takes after her father and has a quarrelsome relationship with her sister Sansa, due to their contrasting interests and personalities. She is close to her "half-brother" Jon, who is also something of an outsider.

Season 1
Arya is being taught how to sew by Septa Mordane, but finds the exercise tedious and difficult, in contrast to her sister Sansa, whose stitching is praised by Septa Mordane. She looks on enviously as her brothers Bran, Jon, and Robb practice archery in the courtyard with their father. She grabs a bow and annoys Bran by out-shooting him. Robb and Jon are impressed while Bran chases Arya as their family laughs at their antics.

On King Robert's visit to Winterfell, Arya rushes out to see the arrival of his entourage. She is scolded when she finally joins the receiving line in the courtyard. Arya is overheard by Queen Cersei Lannister when she asks Sansa where the "Imp" is, a reference to Tyrion Lannister. Later that evening at the feast, she tests her mother's patience by misbehaving and throwing food at her sister, Sansa, prompting Robb to send her to bed early. Robert names Arya's father Eddard Stark as his Hand of the King, Joffrey is betrothed to Sansa, and Eddard decides to take his daughters with him to King's Landing to experience the court. Before leaving, Arya receives a pet direwolf, one of several pups found by her brothers outside the castle, and names her Nymeria, after a great warrior-queen of Essos. She also receives a sword as a gift from Jon. She names it Needle, as a play on words that she may now enjoy doing "needlework."

While journeying south on the Kingsroad, she practices her swordplay with Mycah, the son of the butcher in the King's retinue whom she befriends. When Sansa and her betrothed, Prince Joffrey Baratheon, spot them fighting, Joffrey intervenes. He accuses Mycah of pretending to be a knight and threatens him for striking Arya. Ignoring their protests, he cuts Mycah and threatens Arya when she attacks him to defend Mycah. As Joffrey menaces her with a sword, Nymeria savages Joffrey, injuring his arm, allowing Mycah to flee and Arya to throw Joffrey's sword in the river. Arya runs away and drives Nymeria off with rocks so that she won't be punished. Arya is eventually found and questioned. Arya is truthful but Sansa lies about the incident, saying she didn't see what happened, but generally supporting Joffrey. This infuriates Arya who proceeds to strike her sister and call her a liar. Queen Cersei, as they don't have Arya's wolf Nymeria, the one who actually bit Joffrey, spitefully requests that Sansa's direwolf Lady be executed instead. Despite the fact that she had just struck Sansa for lying to save her budding friendship with Joffrey, Arya quickly joins her sister in vehemently protesting against killing Lady. She even reaches out to touch Sansa in sympathy as she breaks down into tears upon seeing that the queen's order will be carried out nonetheless. Meanwhile, Mycah is murdered by Joffrey's bodyguard The Hound. After reaching King's Landing, Arya argues incessantly with Sansa over the incident, to her father's despair. Eddard tries to make Arya understand that Sansa could not contradict her future husband. Arya is disgusted that Eddard thinks such an excuse is acceptable and questions why he would betroth Sansa to someone like Joffrey. Eddard discovers Needle when he comes to Arya's room to talk to her while she is practicing. When he realizes she is serious about learning, he hires Syrio Forel, a master sword-fighter who was formerly the First Sword of Braavos, to train Arya in the art of combat. Eddard is bemused to find that Syrio's training regime includes having Arya balance on her tiptoes for hours at a time and chasing cats around their new residence in the Red Keep to learn agility. Arya and her father discuss how Bran cannot be a knight now that he is paralyzed below the waist, but he can be lord of a holdfast, or sit on the King's council. When Arya asks if she can as well, Eddard laughs and says that someday she will marry a powerful lord and have children who can be lords or even king and rule the land. Arya replies that is not her destiny.

Arya watches the Hand's tournament along with Septa Mordane and Sansa. She asks Littlefinger how he got his nickname, to his amusement. Arya later resumes her cat-chasing training exercise and finds her way into the dungeons under the Red Keep, where she sees the dragon skulls that used to decorate the Great Hall of the Iron Throne. She overhears Varys and Illyrio Mopatis plotting about the likelihood of future war between the Starks and Lannisters and the possible timing of Khal Drogo bringing his army across the Narrow Sea with the Targaryen exiles. Following them, Arya finds a passage out of the castle and then must confront and threaten the castle guards in order to get back in. Her father is angry, as he has had people looking for her. She tries to tell him about the conspirators she overheard, but cannot identify them and has forgotten most of the details, other than "the wolf and the lion" (the Starks and Lannisters) fighting each other. Eddard introduces her as his daughter to Yoren, a recruiter for the Night's Watch. Disheveled and unclean, Arya is at first mistaken by him as a boy, to her annoyance.

Arya is distracted from her training exercises by news of Jory's death and her father's injury while fighting Jaime Lannister. Syrio teaches her how to ignore her troubles to focus on fighting. Later, Eddard Stark brings his daughters together to tell them he is sending them back to Winterfell. Sansa and Arya are both upset. Arya doesn't want to leave Syrio's training. Sansa is incensed, feeling that losing a dancing instructor is nothing compared to breaking her betrothal to Joffrey. Lord Eddard says not to worry, he will choose another man for her to marry, one strong and gentle and brave. Sansa says she doesn't want someone like that; she wants Joffrey (to Arya's amusement). She wants to have his blonde babies, like Joffrey her "golden-haired lion". After the interjection "Seven hells", Arya asserts that he will be a stag like his father. Sansa replies that Joffrey is nothing like Robert. This prompts Eddard's sudden realization that Joffrey is not Robert's son and thus not the heir to the throne.

Eddard confronts Cersei, who admits that her children were fathered by her brother, Jaime Lannister. However, before Eddard can inform Robert, the King is mortally wounded by a boar while hunting and dies shortly afterwards. Cersei and Joffrey have Eddard arrested and send guards to take Arya into custody while she is training with Syrio. He realizes that Eddard would not send Lannister men for his daughter, and instructs Arya to flee while he faces down the guards himself. Armed only with a wooden sword, he disarms several of them and holds off one of the Kingsguard, Ser Meryn Trant. Syrio's fate after that is unknown. Arya goes first to the stable, where the men who were to take her and Sansa out of King's Landing were waiting with the baggage. The men have been killed, but she finds her sword "Needle" where she hid it in the bottom of her luggage. She is discovered by a stable-boy who tries to stop her. As he comes at her, she raises her sword, and he is impaled and dies. Horrified, Arya runs away to find her way out of the castle. As a result of subsequent events, war breaks out between the forces of House Lannister and the forces loyal to House Stark, now under the leadership of Robb.

Arya lives on the streets of King's Landing, catching wild birds to feed herself. While trying to bargain for something to eat at a baker's stand, Arya notices crowds of people running to the city's center. She discovers that they are assembling to witness the trial of the Hand of the King. Dropping the pigeon she holds, Arya runs to the crowded square, and, to get a better view and see her father, she climbs on the pedestal of a statue of former Targaryen king Baelor (for whom the Sept is named). Eddard is brought out and pulled through the crowd. He spots Arya, and then, as he is taken past Yoren, the Night's Watch recruiter, he manages to signal in Arya's direction saying "Baelor", hoping Yoren can find Arya and take her to safety. As previously agreed with Joffrey and Cersei, Eddard confesses to treason, but instead of granting mercy, Joffrey reneges and orders his execution. Arya dashes forward, drawing her sword in an attempt to save her father. Yoren manages to grab her. Holding Arya against his chest, he tells her not to look. Before he is executed, Eddard looks to the statue of Baelor and sees that Arya is gone. Arya looks up at the sky. Upon seeing the frightened birds taking flight from the cheer of the crowd, Arya knows that her father is dead.

Yoren cuts her hair to make her look more like a boy and vows to get her to the Wall to reunite with Jon. She will pose as a fresh recruit for the Night's Watch. He tells her not to trust the others, as they could turn her in for a reward or possibly rape her, or both. When Arya joins the group, she is bullied by two boys, Hot Pie and Lommy Greenhands, but she defends herself and scares them off with Needle. Gendry, another recruit, also steps up to defend her. The entire group departs King's Landing, facing a journey of hundreds of miles through a warzone in order to get to the Wall.

Season 2
Arya travels north on the Kingsroad with Yoren, posing as one of his Night's Watch recruits. She is drawn to one of the prisoners in the wagon, Jaqen H'ghar. Since he is a murderer from the black cells of the dungeons, where the worst criminals are kept in King's Landing, he will stay locked up in the cage until they reach the Wall. He asks for water, but the other two murderers, Rorge and Biter, threaten her, so she doesn't get it for him. She forms a bond with former blacksmith's apprentice Gendry who sees through her disguise. When Gold Ccloaks arrive from King's Landing with a warrant for one of the recruits, Arya fears that they are looking for her, but it is actually Gendry (who is unaware of his status as a royal bastard of Robert Baratheon). Yoren intimidates them into leaving empty-handed. Arya confesses her identity to Gendry after he reveals being questioned by her father before leaving the capital.

Arya asks for Yoren's advice on living with the tragedies she has suffered, and he tells her the story of how thoughts of revenge resulted in his committing murder and having to join the Night's Watch. He became obsessed with Willem, the man who killed his brother, and recited his name over and over at night before he slept. Then when Willem returned to Yoren's village, Yoren killed him and had to flee his village. Losing his life and future, he had to take the black. Arya doesn't understand the point of the story: Yoren was trying to tell her not to be obsessed by thoughts of revenge as it will consume her, but Arya heard that she should chant the names of her enemies each night before she slept, almost like a prayer, until the day she can get revenge. The Gold Cloaks return, having enlisted the support of Ser Amory Lorch and Lannister men. Yoren dies heroically defending Gendry, but the recruits are overcome by the group. During the skirmish, a fire starts near the cage where Jaqen and his companions are being held. Arya saves them by risking the flames to give them an ax to help them get out. Polliver steals Needle from Arya. Arya convinces Ser Amory that he has killed Gendry because another recruit died while he was carrying Gendry's bull's head helm.

Ser Amory takes his captives to Harrenhal. Each day one of the prisoners is chosen by Ser Gregor Clegane to be systematically and brutally tortured by the Tickler. Arya begins a nightly recitation of the names of her enemies, adding the Mountain and Polliver to her list. Lord Tywin Lannister returns to the castle and halts the ordeal, shortly before Gendry is going to be killed. He criticizes Gregor for wasting manpower. He immediately realizes that Arya is a girl posing as a boy. She claims that it made it safer to travel. Tywin commends her intelligence and makes her his cupbearer.

Tywin hosts a war council, and Arya serves food and drink. She moves to pour wine but Tywin stops her, demanding water. He questions her origin, realizing that she is a northerner. He rejects Arya's first lie that she is from the Riverlands, but her second lie withstands his scrutiny. Upon being questioned about the northerners' opinions of her brother, Robb Stark, she repeats rumors that he has a supernatural link to his direwolf and that he is invulnerable. Tywin asks if she believes this and she replies, "No, My Lord, anyone can be killed". She leaves to fetch water and encounters Jaqen, now a Lannister man-at-arms. Jaqen says that because she saved his life, and those of his two fellow prisoners, he owes her three deaths and offers to kill three people of her choosing. She first targets the Tickler. He is soon found dead in the courtyard. Arya notices Jaqen on the walkway above and he smiles and holds a single finger to his face to signify his responsibility.

Arya is afraid of being recognized when Petyr Baelish visits Lord Tywin, but he says nothing. Tywin catches her reading a letter detailing his troop movements and questions where she learned to read. She distracts him by asking about his own childhood and steals the letter. She is caught carrying it by Ser Amory. She manages to escape him and names him as her next victim to Jaqen. Jaqen kills him before he is able to expose the theft. Tywin believes that he was the intended victim and begins a brutal investigation, ordering the deaths of dozens of his own men. He tasks Ser Gregor with rooting out the Brotherhood Without Banners, believing that they are responsible for the assassination. Tywin talks to Arya about the importance of legacy and the destruction of Harrenhal in the Wars of Conquest. His suspicions are heightened by her own knowledge of history.

Tywin decides to leave Harrenhal to drive Robb's armies from the Westerlands. He names Gregor castellan and leaves Arya to serve him. Arya seeks out Jaqen, intending to name Tywin as her last target to protect Robb, but is unable to find him in time. When he returns from patrol she asks him to help her escape and he refuses, saying that it was not part of their arrangement. She gives Jaqen his own name in response, refusing to take it back unless he helps her. Jaqen kills several guards that night, allowing Arya to walk out of the castle with Gendry and Hot Pie.

As the trio begin their trek into the Riverlands, they are surprised by Jaqen, who seems to appear from nowhere. Arya approaches him alone and asks how he killed those men, expressing her desire to learn his assassination skills. He offers to take Arya to Braavos (home city of her "dancing" instructor Syrio Forel) to train with the Faceless Men. She declines, telling him that she needs to find her family first, including Sansa. Jaqen gives Arya a single coin, explaining that should she change her mind, she only needs to give the coin to any man from Braavos and recite the High Valyrian words "Valar Morghulis." Jaqen changes his face to that of another man and bids a stunned Arya farewell.

Season 3
Arya, Hot Pie, and Gendry continue traveling to Riverrun. They are eventually captured by the Brotherhood Without Banners, who mistake them for war refugees. They are taken to a local inn where they are fed. Just as they are about to leave, Sandor Clegane is brought in as a captive. Despite trying to stay out of his sight, Clegane spots Arya and reveals her true identity.

Hot Pie stays behind to work at the inn while Gendry and Arya are taken to the Commander of the Brotherhood at their hideout in the Riverlands. When Clegane is brought before Lord Beric, she accuses him of the murder of Mycah. During the trial by combat ordered by Beric, Arya heartily calls out for Clegane's death, but ultimately the Hound overpowers and kills Dondarrion, who is then resurrected by the Red Priest Thoros of Myr. As the victor, the Hound is declared innocent and released, much to Arya's disgust.

Later, Arya questions Gendry for repairing Dondarrion's armor and tries to get him to come with her and fight for her brother. Gendry says he's tired of serving lords and wishes to fight to protect the smallfolk and join the Brotherhood, in which all members are equal, comparing them to a family. Arya, sadly, chokes out she could be his family. Gendry gently points out that if he goes with her they'd never be family: he'd still be a commoner and Arya would be "m'lady".

As Thoros lays by a fire, Arya whispers her death list prayer. Thoros reveals they will take her to Riverrun to her family, in exchange for a reward for their cause. Arya points out she's being ransomed. Thoros admits it, and that Beric would like to return her to her family without any ransom out of respect for the memory of her father, but they need the gold. Beric joins them and points out he understands she's angry with him for releasing the Hound. Arya asks why he would release a man who nearly killed him, only for Dondarrion and Thoros to reveal Beric was actually killed but was resurrected by the Lord of Light, showing her the lethal injuries he's sustained at the hands of Lannister soldiers, including Gregor Clegane. Arya asks Thoros if he could resurrect a man without a head. Both men understand she's talking about her father and tell her they are not sure it would be possible. Beric then reveals that with each time he's been resurrected he's been losing memories and adds that Ned Stark was a good man whom he admired, but he wouldn't wish his life upon Ned. Arya answers that she would, for he would at least be alive.

Anguy trains Arya with a bow. Arya spots someone behind her target, which is revealed to be Melisandre and a small group of Stannis Baratheon's men. Melisandre says the Brotherhood has someone the Lord of Light needs, and soon after has her men take Gendry into her custody. Arya protests, particularly when she sees that Melisandre has given the Brotherhood two heavy sacks of gold in exchange. She confronts the red priestess, calling her a witch. Melisandre ignores the barb and looks into Arya's eyes. She sees many other eyes, of many other colors - eyes that Arya will shut forever. Before leaving, she tells Arya that they will meet again.

Later at the hideout, Arya is disillusioned with the Brotherhood for selling Gendry, and rejects Dondarrion's argument that it was the will of the one true god, revealing the only one true god she believes in is Death. When Dondarrion decides to postpone delivering Arya to Riverrun to raid a group of Lannister soldiers for their armor and weapons, Arya angrily calls them out on their hypocrisy and runs away, hoping the Lannister soldiers will kill them all. She evades the Brotherhood but before she gets too far, she is kidnapped by Sandor Clegane, who was lying in wait for her.

Some time later, now a captive of the Hound, Arya picks up a rock and stands over the Hound planning to strike. She thinks he is sound asleep, but he opens his eyes and tells her she has one chance to hit him and kill him, because if she fails, he will break her hands. Later she sits on the horse with him sullen and refusing food he offers her. Sandor points out that for all she hates him, Arya could have been taken captive by far worse. He tells her the story of Sansa and how he rescued her from the mob, men who were going to rape her in every way then slit her throat and leaving her to die. Arya says he's lying, but Sandor says "Ask your sister, if you ever see her again." They continue onward across the meadows and arrive at a river, which Arya initially thinks is the Blackwater. Rather confused with her lack of understanding, he tells her it is the Red Fork of the Trident. Arya had believed the Hound was taking her back to King's Landing, but he reveals that he is in fact taking her to the Twins, intending to get a reward by ransoming her back to her family. The marriage of her uncle is imminent and both her brother and her mother will be there at the Twins. He tells her ruefully that if she wasn't so busy trying to bash his skull in they might make it in time for the wedding. Arya has a small and hidden smile as the Hound spurs the horse to a gallop.

On the way to the Twins, Arya and Sandor come across a hog farmer who is also going to the Twins for the wedding, but his wagon is damaged. Sandor lifts the wagon, the hog farmer repairs it, then Sandor punches him and knocks him unconscious. Sandor draws a dagger to kill the hog farmer, but Arya begs him not to, and he relents. The hog farmer wakes up, and Arya knocks him out again with another blow to the head. They arrive in the area of the Twins, and Arya nervously gazes toward the Stark camp. Sandor tells Arya that she is visibly afraid that something may happen to ruin her reunion with her family. Arya tells Sandor that he was visibly afraid of Beric Dondarrion's flaming sword, and that she knows what Sandor's brother did to him when they were children. Sandor taunts Arya about the execution of her father, then Arya tells Sandor one day she will stab him through his eye and out the back of his skull.

Arya and Sandor arrive at the gates of the Twins, in disguise as a hog farmer and his daughter. Sandor tells a Frey guard they have salt pork for the wedding feast, but the guard tells them the feast is over and orders them to leave. Arya then runs away from Sandor and hides near a table of Stark soldiers. Suddenly, soldiers come out of the castle and murder the Stark men. Arya hears Grey Wind howling inside a wooden cage, but four crossbowmen come out of the castle and murder the direwolf before she can release him. After the crossbowmen leave, Arya attempts to enter the castle, but is stopped by Sandor, who says that it is too late to do anything. Arya struggles to get into the castle anyway, so Sandor knocks her unconscious and carries her away, realizing that any attempt to intervene at this point would be suicide.

Sandor mounts his horse with her, and picks up a Frey banner for their safety as he tries to slip away through the chaos. They both witness Frey and Bolton soldiers parading her brother's mutilated corpse, with the head of Grey Wind attached to her brother's body. Arya and Sandor then flee the castle on horseback while the Stark army is massacred during the Red Wedding. While riding to destinations unknown, Arya and Sandor come across a group of four Frey soldiers eating at a campfire. They are mocking the death of Arya's mother, while one of the soldiers describes the process of sewing Grey Wind's head onto Robb Stark's dead body. Arya then dismounts from Sandor's horse and slowly walks up behind the soldier. He turns around and asks her what she wants, and she says she wants to keep warm and is hungry. The soldiers rudely tell her to go away, then she says she has money, and shows them the Braavosi coin given to her by Jaqen H'ghar. She purposely drops the coin, and when the soldier bends down to pick it up, she repeatedly stabs him in the back of the neck with a knife. The other three men draw their weapons, but Sandor appears and kills all three with ease. Sandor asks Arya how she got a knife, and she says she took it from him. Sandor asks if that the first man she has ever killed, and Arya says it is (not counting the stableboy in King's Landing). As Sandor helps himself to the soldiers' dinner, Arya picks up the coin with her bloodied fingers and whispers, "Valar Morghulis."

Season 4
The Hound has now decided to take Arya to Lysa Arryn, her aunt, in the Eyrie, where he can sell her. Arya is displeased with this arrangement and wishes for a horse so that she can stay a distance away from the Hound during the rest of their journey. The Hound argues that he doesn't want her out of his sight and giving her a horse would provide her with the chance to escape. They stop near a tavern and Arya suggests that they attack the Lannister soldiers there. She recognizes one of them as Polliver, the one who callously stabbed Lommy through the neck with her own sword, Needle. She sees Needle, still tucked into Polliver's belt and is determined to retrieve it. When Arya and the Hound are in the tavern, Polliver looks over suspiciously. Arya is worried because she thinks that Polliver recognizes her, but it is the Hound that he recognizes. The Hound and Polliver's conversation eventually turns hostile which leads into a brawl in the tavern. The Hound kills most of the men, and Arya puts a sword through one who the Hound had knocked to the floor. Polliver attempts to sneak up behind the Hound, but Arya slashes Polliver in the back of the leg with a longsword and takes Needle. She repeats what Polliver said to Lommy before he killed him, but Polliver doesn't understand what she is talking about until she says "Fine little blade. Maybe I'll pick my teeth with it." As Polliver realizes who she is, Arya sticks Needle into his throat, and he dies the same way Lommy died, making Polliver the first person she killed from her list. When they leave, The Hound allows Arya to take one of the Lannister horses.

Arya and the Hound stop to water their horses. Arya thinks that they're lost and asks him what he plans to do after he takes her to the Eyrie. He says he might join the Second Sons. A farmer and his daughter appear and ask them what they're doing on his lands. Arya makes up a story about the Hound being a soldier for House Tully, which luckily gets them access to his home and food. The next morning, Arya wakes up to a scream. The Hound has beaten the farmer and taken his silver. Arya is furious, telling him he is the "worst shit in the seven kingdoms". He ignores the insult and tells her that the farmer and his daughter will not survive this upcoming winter anyway.

Arya recites her list by a campfire as the Hound tries to sleep. After a while, he tells her to be quiet. Arya says she can't go to sleep without saying all of the names. Irritated, the Hound asks her if she is going to name every person in Westeros, to which she replies, "Only the ones I'm going to kill". He calmly replies that hate is good as a motivation as any to keep a person going. He makes a note that if they would come across his brother, both of them would cross one name from their death lists. Arya asks the Hound what he would do if the Mountain at their camp, and he responds he would tell his brother to shut up and let him sleep, implying that Arya asks too many questions. He tells Arya to finish her death list. She finally says she only has one name left remaining which, to his surprise, is his.

The next day, Arya is practicing her water dancing beside a river. Sandor, predictably, makes fun of her for prancing around. When Arya tells him that she learned her fighting style from Syrio Forel, whom she believes was killed by Ser Meryn Trant, he openly mocks the Braavosi for being defeated by such a worthless fighter. Eventually, he lets her have a go at him, for her dead friend Mycah whom he killed, but Needle won't even pierce his armor. He backhands her and, with Needle pointed at her throat, Sandor reminds her that Syrio Forel is dead, and her techniques are best learned from people who are still alive, like the people on her list.

Arya and Sandor encounter a dying man in a ransacked village. Sandor gives the man a gift of mercy by stabbing him in the heart. Moments later, Sandor is ambushed by Biter who bites him on the neck. He snaps Biter's neck and drops him dead in the dirt. Rorge appears, revealing that there is a price on the Hound's head, which he and others want to collect. He is instantly recognized by Arya as one of the prisoners in Yoren's group who threatened her repeatedly. The Hound asks if Rorge is on Arya's list, but she denies it as she doesn't know his name. Sandor asks Rorge for his name and after he says it, Arya thanks him and promptly stabs him in the heart with Needle. Sandor cynically comments that she's learning.

Afterwards, Sandor clumsily addresses his wounds from Biter. Arya suggests burning to cauterize the wound, but is rebuffed by Sandor because of his fear of fire. Sandor confirms the story of his facial scars from burns inflicted by Gregor's wrath and how his father covered up the truth, making him feel alone. Arya offers to clean and stitch him up, and Sandor allows her to do so.

As Arya and Sandor make their way to the Eyrie, Arya laments that she doesn't feel any satisfaction over Joffrey's death (which they learned of from Rorge), expressing disappointment in the fact that she was neither able to be present during his murder or be the one to kill him. Once they reach the Bloody Gate, Ser Donnel Waynwood informs them that Lysa Arryn had passed away just three days prior, prompting Arya to burst into a fit of laughter over their continuing bad luck as Sandor stands dumbfounded over his attempts to collect a ransom being foiled yet again.

When Arya and Sandor leave the Eyrie, they encounter Brienne of Tarth and Podrick Payne. At first, Brienne does not know she's speaking to Arya Stark, whom she swore to her mother Catelyn to find and protect. When Pod tells her that the man with Arya is Sandor Clegane, she realizes it's Arya and begs her to come with her. The Hound doesn't trust Brienne, as she is carrying Oathkeeper, a gift from Jaime Lannister, which is gilded with a lion's head hilt, making him thinks she's working for the Lannisters. Brienne and Sandor fight, each of them believing they should be the one to watch over Arya. Brienne wins after beating Sandor with a rock and knocking him down a small cliff. Arya, rather than going with Brienne and Pod, hides from them until they leave. She then goes down the cliff to find the gravely injured Sandor, who begs her to kill him. When Sandor believes she won't do it, he tries to goad her into doing it, telling her that it is another name to strike off her list, he killed the butcher's boy when he begged him for mercy, and he should have raped Sansa when he had the chance. Instead, Arya takes his money and leaves him to die.

While travelling on her horse, Arya comes across a ship preparing to leave port. Arya first asks the captain to take her to the Wall, her intent being to meet up with her brother, Jon Snow. When the captain, Ternesio Terys, tells her that he is in fact going home to the Free City of Braavos, Arya shows him the iron coin which Jaqen H'ghar had given her. As Terys looks in awe, she tells him "valar morghulis". He promptly nods his head and replies "valar dohaeris", offering her a cabin aboard the Titan's Daughter. Arya is then shown sailing away on the ship, headed to Braavos.

Season 5
After a long sea voyage, Arya arrives at Braavos. Arya is awestruck by the Titan, which, according to the captain, would wake and protect the city whenever Braavos stood in danger in the old times. Arya replies it's just a statue. Just then, the Titan lets out a loud blast announcing their arrival, startling her, but she convinces herself that she is not afraid. Terys rows Arya to the House of Black and White, where he claims she may find Jaqen, and Arya thanks him for bringing her this far. Arya lingers outside waiting for admittance, but is rejected by an elder man despite showing the coin Jaqen H'ghar had given her and mentioning their prior association. Arya waits outside the House for days, endlessly reciting the names of the people she wants to kill, but eventually tosses away her coin and wanders off into the streets of Braavos. While hunting for pigeons in the city, Arya encounters several boys who intend to take Needle from her. Although she is more than willing to kill them, the boys scatter when the man from the House of Black and White appears again behind her. After following him back to the House, Arya demands to know his identity, and he returns to her the coin she had thrown in the water. His face morphs into the visage Arya had known him as — that of Jaqen H'ghar. However, he insists he's not Jaqen H'ghar, but "no one", as all Faceless Men are, and he tells Arya she must learn to be "no one" as well.

As Arya cleans the main sanctuary of the the House of Black and White, she watches the man who looks like Jaqen H'ghar assist another man in drinking from the temple's well. When the man leaves to pray, Arya tells Jaqen that she wants to learn. He recites the phrase "Valar Dohaeris", meaning "all men must serve", and accuses Arya of only wanting to serve herself. When Arya looks back at the praying man, she sees that he has died and two men take his body away, ignoring Arya when she asks what they are doing with the body. Later, Arya is accosted in her room by the Waif, who repeatedly asks her who she is, hitting her when she gives the expected response of "no one." Eventually, Jaqen arrives and demands the Waif to stop. He notices that Arya was about to attack the Waif with Needle and points out that Arya cannot be no one, as she is still wearing Arya Stark's clothes, is in possession of Arya Stark's silver, and was about to attack the Waif using Arya Stark's sword. In order to meet the order's initiation requirements, Arya throws her old clothing and silver into the lagoon. Too attached to Needle, however, she is unable to discard it and hides it among a few rocks nearby. Later, as Arya is sweeping the floor, Jaqen escorts Arya to an inner chamber where she is to help the Waif in stripping and washing corpses. The Waif doesn't respond when Arya asks what happens to the bodies after they are cleaned. Arya finishes cleaning a corpse which is then taken away by two men. Arya wants to know what happens to the bodies she cleans, but the Waif tells her that she will know when the time is right. Arya demands to play the game of faces. The Waif tells her that she has already tried playing the game but failed. She asks Arya who she is, to which Arya replies that she is no one. When the Waif is about to walk away, Arya asks her who she is. The Waif tells Arya a story about how she was the only daughter of a widowed Lord, who remarried, producing another daughter. Her stepmother, in order to secure her own daughter's future, tried to poison her. The Waif found out about this and sought out the help of the Faceless Men to exact her revenge. The Waif then asks Arya whether she believed the story. When Arya doesn't respond, embarrassed that she bought the Waif's story, the Waif tells her to get back to work, hinting that to pass the game of faces, Arya must be able to lie convincingly. Later, when Arya is asleep, Jaqen H'ghar comes to test Arya again. This time, when he asks Arya who she is, Arya tells him how she came to join the Faceless Men, trying to slip in a few lies into the story. However, Jaqen is able to tell when Arya is lying and hits her whenever she does. Before he leaves, he tells her that she is lying not only to him, but to herself as well when she says she hates the Hound. A grieving father brings his sick daughter to the House of Black and White, wanting to end her suffering. Arya tells the girl a false story about how she was sick too, but her father brought her here and when she drank from the temple's well, she was healed, persuading the girl to drink the poisoned water from the well. The girl dies, and Arya, having proven that she can lie, is brought to the Hall of Faces by Jaqen. All the faces had been taken from the corpses that the acolytes wash in the temple. He then asks Arya if she is ready to give up who she is to become "no one". After a moment of silence, he then states that she is not ready to become "no one", but that she is ready to become "someone else".

Arya's first assignment is to pose as a shellfish merchant to study a target known as "the Thin Man". Before the assassination is carried out, Arya is distracted by the sight of a name on her list: Meryn Trant. She sees him dock and follows him as he guards Mace Tyrell on his way to the Iron Bank. That night, Arya follows Trant and several guards to a brothel. She is chased out by the owner, but not before she learns that Trant prefers sex with very young girls. She reports her failure to kill the Thin Man to Jaqen (not mentioning why she failed) and promises to try again tomorrow.

Trant is given three girls the next night, who he beats for his amusement. The first two are left whimpering from his beatings, but not the third. Trant dismisses the first two and continues to hit the third girl, to no effect, so he punches her in the gut. Crumpled on the floor, the girl removes her face and reveals herself as Arya. She quickly stabs him in the eyes and several times in the chest, but her blade is too short and has little effect. She teases him about how he was the first name on her list and how the Many-Faced God has denied her of others, but how he has delivered Trant to her. She asks him if he remembers Syrio Forel, who he presumably killed in King's Landing. She assumes he doesn't. Arya then asks if he knows who she is, though Trant is in too much pain and shock to understand what is happening. She reveals herself as Arya Stark, and slits his throat.

Arya returns to the House of Black and White to put the face she used back on the wall. She is caught by Jaqen and the Waif. They are displeased that Arya has defied the Many-Faced God by killing someone who was not hers to kill. The Waif restrains Arya and Jaqen pulls out a vial of poison saying, "Only death can pay for life". Just before Arya thinks she is about to be poisoned, Jaqen drinks it himself and dies. The Waif questions Arya's grief for her friend, only to shock Arya by revealing herself to be Jaqen. Confused, Arya repeatedly removes multiple faces from "Jaqen's" body, until she sees her own face. Arya's eyes fill over with white as she is rendered blind as punishment.

Season 6
Now blind, Arya poses as a beggar as part of her training. After overhearing two passing citizens discussing Meryn's murder, she is approached by the Waif, remarking on her blindness. Tossed a stick, she fights and loses another sparring match against the Waif. Unimpressed, the Waif leaves Arya, promising to return the following day.

The next day, the Waif returns and asks Arya who she is. When Arya answers "no one," the Waif brushes this off and promptly beats her in another sparring match. Arya angrily lashes out after the Waif leaves, but is stopped by Jaqen, who repeatedly asks her to say her name. After Arya tells him "a girl has no name" each time, an impressed Jaqen allows her to return to the House of Black and White.

Multiple stick fights between Arya and the Waif ensue. At the same time, Arya learns to cope with her blindness while telling the Waif her story and list of targets. With Arya finally holding her own, Jaqen gives her a cup from the well in the House of Black and White and tells her if she truly is no one, she has nothing to fear. She drinks the water and regains her sight.

Arya is tasked to kill an actress named Lady Crane, though Jaqen warns she has been given a second chance and won't get a third. She views the first portion of the play The Bloody Hand, in which Lady Crane portrays Cersei. Afterwards, Arya notices that another actress, Bianca, is jealous of Lady Crane, and deduces that it was she who hired the Faceless Men to kill Lady Crane.

After watching the remainder of the play on a different occasion, Arya walks backstage and poisons her Lady Crane's rum. On the way back, Lady Crane notices her, and the two briefly converse about the play. Speaking from experience, Arya suggests that the Cersei character's response to the death of her son would not only be grief -- it should also include anger. After asking Arya if she likes pretending to be others, Crane tries to express Arya's opinion to the rest of the troupe, but is quickly shut down. She goes to drink the beverage Arya poisoned, but Arya slaps it from her hands before she can drink it, blaming Bianca.

Unbeknownst to Arya, The Waif had been following her and discovers that Arya has failed to kill the actress. The Waif proceeds to report Arya's failure to Jaqen, who grants her wish to let her kill Arya but that she must not let her suffer. Meanwhile, Arya retrieves Needle from its hiding place and prepares to defend herself, presumably abandoning the goal of becoming a Faceless assassin and knowing her failure has made her a target.

Afterwards, Arya secures passage back to Westeros by bribing a Westerosi trader. However, she is attacked and repeatedly stabbed in the stomach by the Waif, and only barely escapes by jumping into the river. She is left stumbling through the streets of Braavos, critically wounded and extremely paranoid.

Seeking refuge, Arya finds her way to Lady Crane, collapsing from her injuries behind the theatre troupe stage. Lady Crane takes her to her living quarters, where she treats Arya's wounds and gives her a new set of clothing. Arya reluctantly accepts a dosage of Milk of the poppy to help ease her pain, and soon after falls asleep in Lady Crane's bed. When she wakes up, she finds her dead in the next room, murdered by the Waif. Jumping off the balcony and into the streets of Braavos, Arya manages to escape, though she is pursued by the Waif. Leaving a trail of blood in her wake, Arya lures the Waif to the hideout in which she has hidden Needle. The Waif then asks her if she would like to die on her knees, or on her feet - in response, Arya pulls Needle out from its hiding place and confronts her attacker, starting by putting out the only light in the room. In the ensuing fight, Arya manages to best the Waif due to her proficiency with fighting in blindness, a skill which was ironically taught and trained by the Waif. She kills her adversary and then removes her face, which she brings back to the Hall of Faces.

Aware that Jaqen sent the Waif to kill her, Arya points Needle at him in an accusatory manner, though Jaqen claims that she has finally truly become "no one", indicating the completion of her training as a Faceless Man. In reply, Arya reaffirms that she will never be "no one" and is and will always be Arya Stark of Winterfell. Lowering her sword, she then leaves the House of Black and White and Jaqen for good, making the ultimate decision to return to Westeros, her home.

Upon arriving in Westeros, Arya travels to the Twins where she disguises herself as a serving girl. After Jaime Lannister and his soldiers depart for King's Landing, Arya manages to kill both "Lame" Lothar Frey and Black Walder Rivers, who were responsible for the deaths of Talisa Maegyr and her mother Catelyn Stark, respectively. She then proceeds to dismember their bodies and bake them into a pie, which she serves to Lord Walder Frey as the two are alone in the dining hall, still wearing the face of a serving girl. After she reveals her true identity, she slits Walder's throat and watches with amusement as he dies.

Season 7
After killing Lord Walder, Arya uses his face to impersonate him and hold a feast in honor of all of his sons. She gives a rousing speech, "reminiscing" over House Frey's victories, before offering her audience a toast of poisoned wine. As Walder's many sons drink from their chalices, Arya refuses to let any of the women partake, aware of their innocence. She then elicits cheers from the many Frey sons upon the mention of the infamous Red Wedding, though then goes on to subtly mock them by reminding them of how they butchered a pregnant woman, cut the throat of a mother of five, and slaughtered the Starks after inviting them into their home. As the Frey sons begin to cough up blood from the poison, Arya watches with satisfaction as they all die before removing her mask and revealing herself. Before leaving, she asks Walder's wife, Kitty Frey, to tell anyone that might ask what happened that "the north remembers", and remarks that winter has come for House Frey.

After departing from the Twins, Arya comes across a small convoy of Lannister soldiers, one of which gains her attention with a sweet song. Arya agrees, upon request, to join them at their fire, and accepts their offerings of food and drink, though cautiously. She engages in some small talk with them, including the destruction of the Great Sept of Baelor, all the while keeping her eye on their swords, and states that she is heading for King's Landing. After she admits that she is planning on killing Queen Cersei, they laugh, unaware that this is her true intention. Arya later visits the Inn at the Crossroads where she overhears some patrons discussing the recent arrival of Daenerys Targaryen and her dragons. She is reunited with Hot Pie, who brings her several pies which she eagerly consumes. He reminds her of the destruction of the Sept of Baelor at the hands of Queen Cersei and informs her of his own encounter with Brienne. She offers to pay for her meal when she has finished, but Hot Pie refuses her coin as a friendly gesture. Upon learning that her half-brother Jon Snow has taken back Winterfell from the Boltons and become the King in the North, Arya decides to finally head home after leaving the inn. On her way to Winterfell, Arya makes a small campfire in the woods. As she warms herself by the fire, she is suddenly ambushed by a large pack of wild wolves, which startles her horse. Surrounded, Arya pulls out Needle to defend herself, though the wolves do not attack, and Arya finds herself face to face with a now fully grown Nymeria, much to her astonishment. She pleads for her Direwolf to come with her to Winterfell, but Nymeria instead retreats with her pack back into the woods. Arya realizes that Nymeria is no longer the same and that she has also changed herself since they last saw each other.

Arya Stark finally returns to Winterfell. She rides up to the gates and dismounts, but the guards don't believe her when she says she is in fact Arya Stark, convinced that Arya has been dead for years. Arya asks that they send word to Maester Luwin and Rodrik Cassel, who can prove her identity (not knowing they are both dead). The guards brush her off, telling Arya there is nobody by those names at Winterfell. Arya asks for Jon, but they say he actually just left Winterfell, so Arya asks who is in charge of Winterfell. The guards respond, "Lady Stark," who Arya realizes is her sister. They try to brush her aside, but she dodges them with her assassin's reflexes, and insists that one way or another she's getting in. She explains to them that if she is Arya, they'll be in a lot of trouble for stopping her, and if she isn't, she won't last long in Winterfell anyway. Mildly concerned, they agree to at least let her in the courtyard but insist that she stay put while they send for Sansa so they can disprove her identity. As soon as they take their eyes off her, however, she slips away. The two guards go to inform Sansa and try to wave it aside as just some impostor, but she instantly realizes it must be Arya, and knows where she has gone. Sansa finds Arya where she expected, in the crypts looking over their father Ned's grave. They are happy to see each other but so much has happened to both of them in the past few years that they are at first awkward, unsure of what to say. Arya asks if she has to call Sansa "Lady Stark" now, to which Sansa firmly insists "Yes" - and then laughs. They smile and hug, though still a bit unsure. Arya notes that Jon left her in charge and smiles when Sansa says that she hopes Jon will be back soon -  he will be so happy to see Arya, remembering how happy Jon was to see her when they were reunited. The sisters then look sadly on their father's grave statue. Arya says it doesn't really look like him. Sansa acknowledges that everyone who really knew his face is dead. Arya points out they're not.

Arya then asks if Sansa really killed Joffrey. Sansa explains she actually didn't, though she wished she had. Arya remarks that he was always at the top of her "list". This confuses Sansa, and Arya explains that she'd been keeping a list of everyone she was going to kill - at which they both laugh. Finally Sansa asks how Arya got back, but she only says her road wasn't a pleasant one. Sansa says hers wasn't either. They hug again, earnestly and warmly. Sansa then informs Arya that Bran is home too. Arya is elated, but her smile fades when Sansa does not mention Rickon, realizing that Rickon is dead. Sansa brings Arya to Bran in the Godswood, where he is lost in thought by the Weirwood heart tree. Arya is saddened to see him still paralyzed. Still somewhat detached even at the sight of Arya, he says he isn't surprised she's alive because he saw her at the Crossroads. Arya is confused, and Sansa explains that Bran is having "visions" now. Bran says he thought Arya was going to King's Landing, and when Sansa asks why she would head there of all places, he again startles them both by saying it's because Cersei is on her list of names (which he can't possibly be aware of through normal means). Sansa asks who else is on her list, but she says most of them besides Cersei are actually dead already. They then remark on the Valyrian steel dagger in his lap, and he explains that Littlefinger gave it to him, thinking he'd want it. Despite it being such a horrible keepsake that nearly killed him and indirectly set off a chain of events leading to his parents' deaths, he is still listless and disinterested in it. Arya is confused as to why a common cuthroat would have a rare, priceless blade of Valyrian steel. Bran matter-of-factly says that someone very wealthy wanted him dead, and gave it to the assassin. Bran says that doesn't matter, because he doesn't even want it. Instead, Bran hands it to Arya and says she can have it - because it's "wasted on a cripple". The three trueborn Stark children, finally reunited, proceed back to Winterfell's castle courtyard, with Arya pushing Bran in his wheelchair. Some time later, Brienne is going through a vigorous sword practice session with Podrick, knocking him down when he overextends himself. Impressed, Arya interrupts and says she'd like to spar with Brienne - the woman who beat the Hound in combat. Sansa and Littlefinger watch on silently from the walkway above. Brienne goes easy on her at first, but then Arya completely outmanoeuvres Brienne using the Water Dance training she received from Syrio Forel, augmented by her training with the Faceless Men. Arya achieves many openings that would be a killing blow if she wanted them to be. Surprised that such a young girl is so skilled, Brienne stops holding back, leading to a grueling sparring session. Brienne actually manages to knock Needle out of Arya's hand but she simply switches to the Valyrian steel dagger she had in her belt. Arya uses her speed and agility to compensate for Brienne's strength and size to overwhelm her - until Brienne actually manages to bring her brute strength to bear on a fast moving target by landing a kick on Arya's chest that sends her falling down. Ultimately, they reach a stalemate, with each of them holding a blade at the others' throat. Arya takes her leave of Brienne, both mutually impressed, as Sansa looks down baffled at how her sister reached such a deadly skill level. Arya then looks up at the battlements, where Petyr watched her duel with Brienne, giving an untrustworthy stare, until he walks away.

Arya later watches in the great hall as Sansa addresses Lord Glover and Lord Royce over their concerns with Jon's absence. Glover says that perhaps they should have chosen Sansa instead due to his feeling that the King in the North should stay in the North while Royce says that the Vale came to Sansa's aid during the Battle for Winterfell. In response, Sansa kindly dismisses their notions, once again pledging her loyalty to Jon. In their late mother and father's chambers, Arya confronts Sansa about her apparent inaction towards Glover and Royce, claiming that she should have taken their heads for defying Jon's rule. Sansa reminds her sister that this would likely lose the support of both House Glover and the Vale and that they need to work together in order to survive. Arya is adamant that they should have been executed. Suspicious of Sansa and her relationship with Littlefinger, Arya begins to spy on him, following him to Sansa's bedchambers where he hides a rolled parchment inside of her mattress. Arya, unaware that the letter, written by Sansa after their father's imprisonment in the Red Keep in which she pledges her loyalty to Joffrey and the crown and urges Robb to submit to his rule, has been planted on purpose by Baelish in order to manipulate her, falls for his scheme and reads the letter, growing suspicious of her sister as she is also unaware that Sansa was coerced into writing the letter by Cersei. From the shadows, Littlefinger watches with satisfaction as Arya leaves the room.

Arya and Sansa's relationship continues to grow increasingly strained following Arya's discovery of her sister's "incriminating" letter. Watching over the castle courtyard from the balcony, Arya reminisces about how their father used to watch her and her brothers train in the very same spot, bitterly claiming that Sansa wouldn't remember due to the fact that she was usually inside the castle knitting with her fellow ladies. She then tells Sansa how on one particularly day, after their brothers had finished training with Ser Rodrik, she wandered into the vacant courtyard and began practicing her archery with Bran's discarded bow as their father watched from above. Arya then resentfully states that he was killed by the Lannisters with Sansa's help, reading her letter to her aloud. Sansa insists that she was forced to write it and, being a naïve child that she was at the time, led to believe that she was saving her family. However, Arya is adamant to point out that had she been in Sansa's position, she would have died before betraying her family, calling her stupid for believing in the Lannisters' lies. Arya reveals that she, like Sansa, was present during their father's execution and that she saw the whole thing from the statue of Baelor. Arya surmises that Sansa is afraid she will show the letter to the northern lords, thus losing their respect. Taking advantage of the tension between the two sisters, Littlefinger later suggests to Sansa that she use Lady Brienne to protect her from Arya.

In her bedchamber, Arya finds Sansa looking through her bag, which is full of her faces from Braavos. Confronting her sister, Arya toys with Sansa, insisting that they play the "game of faces", hoping to catch her in a lie and expose her disloyalty to Jon. Sansa, unwilling to play, instead insists that Arya explain the nature of her faces. Arya reveals that with the faces, she can be whomever she wants to be. Grasping her Valyrian steel catspaw dagger, she approaches her sister in a somewhat threatening manner, wondering aloud what it might feel like to wear pretty silk dresses and be the Lady of Winterfell should she take Sansa's face. Arya then hands her the dagger and promptly heads out the door, leaving her sister visibly disturbed. Arya is summoned to the Great Hall for a meeting with her sister and sees Bran and Sansa seated at the head of the great table. Sansa proceeds to list a series of crimes against House Stark... and directs them to Baelish, not Arya. Arya watches with satisfaction as Sansa and Bran turn the tables on Littlefinger and finally call him into account for his crimes, with Arya herself reminding Petyr that her new Valyrian steel dagger originally belonged to him. When Baelish's attempts to manipulate the situation turn to pleading, Arya moves in and slits his throat with his own dagger at Sansa's direction. Later, Arya and Sansa discuss their pasts, Arya saying that she couldn't have survived what Sansa survived. Sansa says she thinks Arya could have, Arya being the strongest person she knows. They then discuss the execution and the survival of their House, finally reaching an accord to play to each other's strengths - like the wolves of their sigil, they will survive as a pack.

Personality
Arya is a fiercely independent child who is unconstrained by social expectations like gender roles, courtly virtues, class distinctions, and the expectations of her parents and siblings. A tomboy, she never aspired to be a "proper lady" as her older sister Sansa did. Before the series of events that shatter her innocence and destroy her support system, Arya is full of life, and she makes others smile just by virtue of her spirited indifference to rules.

Once she begins the journey to King's Landing, however, she endures a constant stream of loss and trauma. As she watches her pet, sword instructor, friends, and family members taken from her one by one, she becomes increasingly detached towards murder and death. This is only exacerbated when she is captured by the Hound and is exposed to his fatalistic worldview as they traverse the war-ravaged Riverlands, though the two develop a mutual reliance and almost grudging respect for each other. When she witnesses and learns of the betrayal and murder of her family at the Red Wedding, she becomes colder and her urge to seek revenge on those who have wronged her and her family increases.

While she is initially horrified when she accidentally stabs the stableboy in King's Landing during the betrayal of her father and his men, by the time she and the Hound have fled the massacre at the Twins, she is able to kill without remorse and has accepted Syrio's belief that the only true god is Death. Following Yoren's advice to her before he died, she has taken to listing off the names of each person she intends to kill each night before she sleeps.

Arya can be a rather cold-blooded, slightly sadistic person at times, especially while confronting and killing those who are on her death list. Though she was initially apathetic but satisfied with killing Meryn Trant and Polliver, she did not attempt to hide her glee over slitting Walder Frey's throat. While she certainly possesses compassion and kindness, her time with The Hound and the Faceless Men have taught her to be ruthless to those who have wronged her and her family and has shown to be willing to use psychological mind games to worsen her enemies fate before killing them. Shown when she repeated every word Polliver said to Lommy before killing him in the same exact way with Needle; gouged the eyes of Ser Meryn before stabbing him repeatedly and butchering Lord Walder's sons before serving their corpses to their father inside of a pie.

That being said, Arya is not completely blinded by hate. After learning that her family has retaken Winterfell, she ultimately chooses reuniting with her loved ones over vengeance against her enemies (at least for the time being).

Kill list
The people on Arya's death list currently are:
 * Cersei Lannister - For her role in the execution of her father and the death of Lady.
 * The Mountain - For leading the brutal torture at Harrenhal. Revived by Qyburn from his presumed death.

The people no longer on her list, because she knows they are deceased or believes them to be dead, are:
 * Walder Frey - For his role in killing her brother and mother. Killed by Arya after she gained entry to his castle using a Faceless Men shapeshifter mask. Arya first killed Lord Walder's sons Lame Lothar and Black Walder Rivers (who each respectively killed her pregnant sister-in-law and mother during the Red Wedding), then fed their flesh to the unwitting Lord Walder baked into a pie.
 * Polliver - For killing her friend Lommy, stealing her sword Needle, and taking part in the brutal torture at Harrenhal. Killed by Arya while repeating the same words Polliver said to Lommy when he killed him.
 * Joffrey Baratheon - For ordering the execution of her father. Killed during his own wedding.
 * Rorge - For threatening to rape her. Killed by Arya just after adding him to the list.
 * The Hound - For killing her friend Mycah and being a Lannister lackey. Severely injured by Brienne of Tarth and left to die by Arya. He actually survived, though she doesn't know it, and she later admitted that by that point part of her didn't want him to die and she had already removed him from the list.
 * Tywin Lannister - For leading the Lannisters against her brother. Killed by his own son Tyrion Lannister.
 * Meryn Trant - For killing her dancing master Syrio Forel and aiding Cersei in her coup. Killed by Arya in a Braavosi brothel where she was disguised as Ghita.

Arya's list logically only contains those whom she knows have committed crimes against her or her family. Despite committing great crimes against her family, Littlefinger was never included on Arya Stark's kill list. After Bran revealed Petyr's betrayal towards their father Arya did kill him, but on Sansa's orders. Roose Bolton was never included because she was unaware that he was present at the Red Wedding, much less that he personally killed Robb. She is also unaware of the fact that Roose's son, Ramsay, sacked Winterfell (and later killed Rickon). Arya also hasn't included Theon Greyjoy for taking Winterfell in the first place and (allegedly) killing her brothers Bran and Rickon, because she wasn't aware that it happened while she was on the run. News of the Fall of Winterfell only became widespread enough for her to hear of it after Ramsay recaptured the castle (in early Season 4) and supposedly killed Theon, thus he was never added to her list.

For a while, Arya added the Red Woman, Beric Dondarrion, and Thoros of Myr to her list, because she was upset the Brotherhood Without Banners let Melisandre take Gendry away. She later phased them out of her list, presumably because they didn't do anything remotely near what other people in the list had done, also one of her main motivations for keeping Beric and Thoros on the list was that they released the Hound despite his crimes which she later forgave.

Ilyn Payne, the executioner who beheaded her father, was also phased out of her list, maybe because he was a hired hand simply following orders like The Hound. Furthermore, the actor who plays Ilyn Payne developed pancreatic cancer after Season 1 and very nearly died, so his return to the TV series became uncertain.

Arya later informed the Waif that she was no longer intent on killing the Hound when she left him, suggesting that she may have appreciated his efforts to help keep her alive.

Abilities
Even before she left Winterfell, Arya showed promising skills in martial pursuits such as archery, being able to hit a target from a long distance. Eventually, after receiving training from Syrio Forel and later from the Faceless Men, Arya increased her skills tremendously, being able to master the water dancing style to such an extent that she was able not only to dodge a punch from a much larger man but also to kill the much older and powerful Waif and fight on equal terms with Brienne of Tarth, one of the best warriors in Westeros.

Arya also possesses a keen analytical mind and good acting skills, being able to perfectly emulate those whose face she is wearing while putting her Faceless Men training into practice.

In addition, she is proficient in infiltration, capable of sneaking undetected to The Twins Castle and claimed to be able to do the same through Winterfell Castle. This is presumed to be another skill learned through the Faceless Men training, though it was never shown in the show.

Arya is relatively resistant to pain despite her small stature, capable to outrun and later defeat a skilled assassin in spite of severe stab wounds.

Quotes
Spoken by Arya

"You want it? I'll give it to you. I've already killed one fat boy. I bet you're a liar, but I'm not. I'm good at killing fat boys. I like killing fat boys."

- Arya threatening Hot Pie with Needle.

"Anyone can be killed."

- Arya to Tywin Lannister.

"Ilyn Payne... Ser Meryn... The Hound."

- Arya's death prayer.

"Someday, I'm going to put a sword through your eye and out the back of your skull."

- Arya threatens Sandor Clegane.

"You know who I am? I’m Arya Stark. Do you know who you are? You're no one. You're nothing."

- Arya to Meryn Trant before killing him.

"My name is Arya Stark. I want you to know that. The last thing you're ever going to see is a Stark smiling down at you as you die."

- Arya to Walder Frey before killing him.

"Brave men, all of you. Butchered a woman pregnant with her baby. Cut the throat of a mother of five. Slaughtered your guests after inviting them into your home. But...you didn't slaughter every one of the Starks. No, no...that was your mistake. You should have ripped them all out root and stem. Leave one wolf alive...and the sheep are never safe."

- Arya, disguised as Walder Frey, poisons his heirs.

"When people ask you what happened here, tell them the North remembers. Tell them winter came for House Frey."

- Arya to Kitty Frey after unmasking herself.

Spoken about Arya "A boy has more courage than sense."

- Jaqen H'ghar to Arya.

"Filthy little bitch! I'll gut you, you little cunt!"

- Joffrey Baratheon threatens Arya.

"She's as wild as that animal of hers."

- Cersei Lannister insulting Arya.

Behind the scenes
In the novels, Arya is left-handed. Maisie Williams is right-handed, but plays Arya as left-handed to be true to the books, including learning how to fight with a sword in her left hand. Maisie's mother discovered that Arya is left-handed while reading the books, and urged her to play Arya left-handed, for fear that if she didn't, hardcore fans of the books would be outraged and instantly reject her performance.

When Arya goes blind in the Season 5 finale, continuing into Season 6, the clouded look in her eyes is not a CGI effect at all: Maisie Williams actually wore large, 16 millimeter-wide contact lenses, hand-painted so they were murky. They did not simply give her eyes the appearance of being blind, but cannot be seen through. Thus when Arya is wildly turning around unable to see her surroundings, Williams truly couldn't see anything, and thus gave a genuine performance of being blinded.

Williams stated in an April 2016 interview that she was not given a choice between using a CGI effect or the blinding-contacts: the production team told her to use the blinding-contacts from the start. She went on to explain that the true blindness contacts were only used in closeups or when she was standing still (such as the Season 5 finale). Otherwise, when she had to stumble around while "blind" in Season 6, she switched to contacts which had tiny pinprick holes in the center so she could still see, so she wouldn't harm herself or others (some of her scenes involved fighting with a stick while "blind"). The times when she is moving around and wearing the alternate contacts she can actually see through were then simply filmed in wide-shots so the camera wouldn't pick up the difference - but then she would switch back to the full-blindness contact lenses again for closeups and dialogue-heavy shots without much motion in them.

In the books
In the A Song of Ice and Fire novels, Arya is nine years old when King Robert Baratheon arrives at Winterfell. She is a tomboy who wants to learn how to fight with a sword and ride horses, to the horror of her more demure older sister, Sansa, with whom she has a quarrelsome relationship. But she is encouraged by her half-brother Jon, to whom she is close. Sansa and Arya are so unalike that Sansa once asked their mother if her real sister was stolen by a grumpkin and Arya was left in her place. Arya is the only one of the Starks' trueborn children who resembles their father in appearance. Jon Snow also inherited the Stark look, like Arya and their father, which once caused Arya to wonder whether she was also a bastard, but Jon assured her that she is trueborn. Arya has Eddard's long face, which results in her being called Arya Horseface by her sister and her sister's friends. She is also known as Arya Underfoot by the Winterfell staff, as she is always curious and always where she isn't supposed to be. In the TV series, she is a good shot with a bow. In the novels, she does not know how to use a bow and isn't strong enough to even pull back the string, but wishes she could.

Yoren does not tell Arya the story about Willem and how he came to be part of the Night's Watch. Reciting the names of her enemies is something that she starts doing on her own. Yoren does tell her that her father was not supposed to die that day. The reason Yoren was in the Sept of Baelor and not already on the road is because he was told by Varys, the same man that came bringing Gendry, that Lord Eddard was to be given mercy, allowed to take the black, and would be traveling back with him to the Wall. When he says something must have gone wrong, Arya replies, "Joffrey. Someone should kill him."

During Season 2 of the TV series, she serves as Tywin Lannister's cupbearer. In the novels, she serves Roose Bolton, who captured Harrenhal from Amory Lorch after Tywin Lannister leaves with his army to defend the Westerlands. Thus, none of the scenes between Tywin and Arya happened in the books. She still flees from Harrenhal with Gendry and Hot Pie, but she does so without using Jaqen H'gar's help; though in the novels she does use Jaqen's help to open Harrenhal to Roose Bolton and the Northmen.

Arya's storyline at Harrenhal in Season 2 was heavily condensed from the books. After being captured by Ser Gregor Clegane's men, she is exposed to rape and murder on a regular basis. She is also abused and forced to work at Harrenhal, cleaning, serving men-at-arms at meals, and running errands for an under-steward name Weese, who beats her. When Jaqen H'ghar gives her the opportunity to kill three men, the first one she picks is a man-at-arms for Gregor Clegane named Chiswyck, because she overheard him telling a story, laughing about how he and Clegane's men had gang-raped an innkeeper's daughter. The second name she chooses is Weese. The TV series changed this so that instead, Arya chooses the Tickler and Amory Lorch, who are not killed by Jaqen in the book.

Arya's third and final choice was similar but somewhat condensed from what happened in the books. In the TV series, she asks Jaqen to help her escape, so he kills the Lannister guards. In the books, Arya asks Jaqen to help her free a large number of Northern prisoners-of-war who are being held at the castle. Jaqen refuses at first, then Arya chooses him as the third man to die. Jaqen asks her to change her choice, and she agrees on the condition that he helps her free the prisoners. He enlists the help of Rorge and Biter. They get large pots of boiling soup as the prisoners' dinner, but when they get to the dungeons, they throw the boiling-hot soup on the guards and slay them, free and arm the prisoners, and take Harrenhal from the Lannister forces. This is remembered as the "weasel soup" incident, because at the time, Arya was using the alias "Weasel" (naming herself after a little girl she took care of earlier in the book before being captured). Soon afterward, Jaqen leaves, after giving Arya the coin. He explains that if she ever needs to find him again, she should give the coin to any man from Braavos and say "valar morghulis".

Roose Bolton becomes the master of Harrenhal as a result, and Arya becomes his cupbearer. Arya does not leave because she feels safe with the Northern soldiers, but at the same time she still keeps her true identity secret because she isn't sure if she can trust them yet. She overhears Roose and his men discussing the fall of Winterfell and Bran and Rickon's deaths, and refuses to believe the news. Arya continues serving Roose until she finds out that he is leaving Harrenhal in the hands of Vargo Hoat, a particularly cruel sellsword, and that she will remain there with him. Unsure of what to do, she goes to the castle's godwood and prays to the old gods. The weirwood face responds to her with her father's voice, reminding her that she is Arya Stark and she must be strong. In response, she enacts her escape from Harrenhal, bringing along Gendry and Hot Pie, with the intention of reaching her family at Riverrun. She kills the guard at the gate to get out and they ride away on stolen horses.

Arya technically gained the title of "princess" when her brother Robb was declared the new King in the North. While her brothers Bran and Rickon use the title of "prince" among the Northerners at Winterfell, Arya's storyline takes her on the run through the Riverlands as it is torn apart in the war between the Starks and Lannisters, so that she is usually keeping her true name a secret, let alone her title. Thus she normally isn't referred to as "princess", or at least not in her surroundings. Robb, Catelyn, and the Freys refer to her as a "princess" when brokering their marriage-alliance.

Ironically, she meets her Frey husband-to-be (Elmar Frey) while serving under Roose Bolton, and he spends time talking at length to Arya about his promised princess, unknowingly speaking to her personally. He tries to boss Arya around, but she does not comply. After being informed that Robb breached the pact with the Freys, Elmar tells Arya whiningly that his father told him he had to marry someone else, or to become a septon. Arya tries to empathize with him, telling him two of her brothers are dead. But when he responds derisively, she loses all sympathy for him.

By this point in the novels, Arya is presumed dead by most people in Westeros, including her mother and older brother. When Catelyn asks Cleos Frey, who has been acting as an envoy ferrying peace terms between Robb and Tyrion Lannister, for news of her daughters, she is disturbed when Cleos only mentions seeing Sansa at court. Catelyn wonders whether Arya, always more difficult to control than Sansa, is being deliberately kept out of sight by Cersei for fear of what she might do or say, or if something even worse has happened to her. Later, Robb bluntly states that his youngest sister is probably dead, since no one has seen her since their father's death, and as a result, he names his half-brother Jon Snow as his heir should he die without issue. The belief that Arya is dead, along with the news of the apparent deaths of Bran and Rickon, is what prompts Catelyn to release Jaime Lannister in the hope that her last daughter can be returned to her.

In the third novel, Arya leads Gendry and Hot Pie through the Riverlands in the hope of reaching Riverrun. They use a map she stole from Roose Bolton to guide them. Roose Bolton sends men after them, but when Arya sleeps, she wargs into Nymeria who attacks the men sent to capture Arya along with the giant wolf pack she now leads. While they're on their way, the Brotherhood Without Banners comes upon them and coerces them into coming with them to an inn that's used as one of the headquarters. Once there, outlaws plan on taking their horses and giving the three children over to the care of the innkeeper, with the promise of paying for the horses they're taking once the war is done. Arya attempts to negotiate with them, hoping to trade their horses for a boat they saw outside the inn. The arrival of more outlaws scares Arya into fighting to get away, only for her to realize one of the new outlaws is Harwin, a former member of the Stark Household guard. He reveals who she is to the Brotherhood and they take her in search of Beric Dondarrion, who will decide whether to ransom her. Arya parts with Hot Pie, who remains at the inn, but Gendry continues on with her.

In the books, there are no hints of romance between Arya and Gendry. In fact, Arya debates whether to kill Gendry once he discovers she is a girl, and the only reason she does not is that Gendry is armed and stronger than her. They become friends, and Arya considers him to be a part of her "pack". When he is taken prisoner by Gregor Clegane's men, she attempts to rescue him with Hot Pie, which leads to their group being taken prisoner by the Lannisters in the first place. The TV series didn't overtly play up a full-fledged "romance" between the two, though Gendry becomes one of Arya's few friends and, as in the novels, she is pained when he chooses to stay behind with the Brotherhood.

As they travel in search of Beric, Arya sees more of the results of war in the Riverlands and meets other branches of the Brotherhood. During their stay in a town, another member of the Brotherhood captures the Hound and it is decided that he will be brought before Beric as well to receive judgement. Once they reach the Hollow Hill where Beric is hiding, the Hound insists that he is innocent of all the crimes thrown at him. But Arya insists that he is guilty of the murder of Mycah. Beric fights him in a trial by combat and loses to the Hound. Thus, the Brotherhood lets the Hound go, but takes his gold to buy food for the smallfolk. Arya is furious that he is allowed to go free even though he is guilty. The Hound follows the Brotherhood after they leave the Hollow Hill on their journey to take Arya to Riverrun, and confronts them demanding his money back. They refuse and continue on their journey.

The group stops at High Heart where a woods witch known as the Ghost of High Heart looks at Arya closely (in the show she is replaced with Melisandre). She becomes frightened and whimpers: "I see you, wolf child. Blood child. I thought it was the lord who smelled of death... you are cruel to come to my hill, cruel. I gorged on grief at Summerhall, I need none of yours. Begone from here, dark heart. Begone!". Arya wonders if the woman is mad. She also gives them other prophecies that foreshadow Euron Greyjoy 's murder, Joffrey Baratheon 's death, the Red Wedding, Catelyn Stark 's resurrection, and Riverrun soon to be under siege. When they move away from High Heart, Thoros looks in his flames and sees that Catelyn isn't at Riverrun and there is something dangerous happening that they don't understand. They plan to take Arya to Brynden Tully instead, at which point she angrily runs off, devasted that the Brotherhood prevented her from reaching Riverrun while he mother was still there.

At this point, the Hound, who had continued to follow the Brotherhood, captures her, planning to get her to the Twins so he can collect her ransom from Robb. When they reach the Twins, the wedding is already over and the feast has commenced. Before they can get very far, the Freys and Boltons begin attacking the loyal Northerners. Arya attempts to get into the castle anyway in the hopes of rescuing Catelyn, but the Hound knocks her out and carries her off. When she wakes, Arya insists on going back for her mother, but the Hound refuses. When Arya wargs into Nymeria again while she sleeps, she finds Catelyn's body in the river and pulls her out. This allows her to accept that her mother is dead and Arya goes into a depression. The Hound plans to take her to the Eyrie to sell her to Lysa Arryn, but he is warned against due to how dangerous it would be to travel through the Vale unprotected.

When Arya learns of Joffrey's death in the novels, she is not happy about it, not because she wasn't the one to kill him or watch as she wishes in the TV series, but because Joffrey's death doesn't matter as much since Robb was dead too. Also, in the novels, Arya and the Hound do not encounter Brienne of Tarth and Podrick Payne, nor do they encounter Rorge and Biter. At the Crossroads Inn, Arya and The Hound fight Polliver, the Tickler and a squire. Arya kills the Tickler (who is assassinated at Harrenhal by Jaqen in the series) and the squire, but it is the Hound who kills Polliver. The Hound is severely injured during the fight, his wounds fester and he falls from his horse. After this, Arya refuses to give him a merciful death, and leaves him to die on his own. She does not take his silver (but later wishes she had). She rides to the Saltpans and searches for a ship that will take her to Jon at the Wall. All she can find is a ship headed to Braavos, which she boards using the coin Jaqen gave her.

In A Feast for Crows, once she arrives in Braavos, Arya is escorted to the House of Black and White, where she searches for Jaqen and a safe place to stay. Instead of another man posing as Jaqen, she is greeted by a figure she can only identify as the "kindly man". The coin she presents gains her entry into initiation training with the Faceless Men.

The kindly man tells Arya the House of Black and White is not a home for orphans, and if she wants to remain - she must be obedient at all times and in all things. They can find better jobs and places for her, like a service in the household of some merchant; they can find her a husband of her choice; or send her to train to become a courtesan; they can give her passage back to Westeros. Arya insists on staying.

At the kindly man's demand, Arya dissociates herself of her past and possessions. The only thing she keeps is Needle which she views as her connection to her family and home. She hides the sword with the intention of reclaiming it one day. She performs various chores at the House, spending much time with the Waif and Umma the cook. One day, the kindly man orders Arya to work for a fishmonger named Brusco, in order to master the Braavosi tongue. During her first tasks, Arya struggles to abandon her previous identity, trying to use new names such as Cat of the Canals.

While working for Brusco, she befriends a lot of people, learns to master the Braavosi language, and hears many secrets. Occasionally she returns to the House and tells the kindly man three new things she learned - gossip, rumors, interesting pieces of information, professional secrets, etc. The work is hard, but Arya does not complain. Her wolf dreams continue despite the distance between her and Nymeria. Brusco's daughters even note that she growls in her sleep sometimes.

During her time as Cat, Arya learns of her aunt's death. Though affected by the news, she tries to dismiss the revelation as something that's associated with someone else.

Around this time, Arya crosses paths with Samwell Tarly on his way to Oldtown and saves him from two bullies. Sam tells Arya his name, but she does not reveal her true identity, thus they remain in the dark about their mutual connection to Jon Snow, and the opportunity for a reunion of Starks is lost. By meeting Sam, Arya also recognizes a Night's Watch deserter (Sam's companion) who spends a good deal of time with her Braavosi friends. At first, she plans to ask him to take her back to the Wall with him so she can reunite with Jon, but Dareon announces that he plans to make a life for himself in Braavos. Arya kills him because he broke his vows and it is a law in the Westeros, particularly the North, to execute deserters. For this, she is given warm milk by the kindly man, and wakes up the next morning blind.

In A Dance with Dragons, she continues to train with the Faceless Men without her sight. The blindness is induced by the milk she drinks every night. The kindly man tells her that they would have taken her eyes from her anyway, to help her to learn to use her other senses, but not for half a year. She begs at the streets, calling herself "Blind Beth", collecting money and pieces of information (among them about the two Lyseni pirate ships, Goodheart and Elephant, which were indirectly involved in the massacre at Hardhome) and continues performing chores at the House. Occasionally she hears people talk about "The Black Bastard of the Wall". That makes her sad, thinking that even Jon would never know Blind Beth. Sometimes she hurts herself, but does not complain. She misses the company of Brusco and her friends, though. The Waif tells her she must stay blind "Until darkness is as sweet to you as light, or until you ask us for your eyes" (in that case she will be sent away). Arya does not give up, and gradually learns to rely on her other senses. These senses include not only the conventional sense, but also her skinchanging abilities. Arya begins to skinchange into a cat who follows her around Braavos. Occasionally, someone (it turns to be the kindly man) beats her with a stick. She uses knowledge gained through the cat's eyes to impress the kindly man, telling him that she knows it has been him who is hitting her but without mentioning the cat. Apparently, this completes her blind training, because then she is given her eyesight back.

After Arya regains her eyesight, The Kindly Man gives Arya her first assignment - to kill the old insurance seller. Arya is uncertain whether to fulfill her mission, since her intended victim has never wronged her, her friends or her family, and she does not even know whether he did anything that he deserves death for. At last she kills him, then the Kindly Man orders her to go to Izembaro to begin her first apprenticeship.Unlike in the show, she is not ordered to kill any of the actors. She takes on the new identity of Mercy and learns acting the the troupe. While she is there she notices Rafford and kills him, without being ordered to, thus avenging Lommy's death.

Arya is often asked by the Kindly man, the waif and other characters "who are you?" and she answers "no one". They nearly always respond with "you lie", implying she has not yet let go of her past identity, thus unfit to join the Faceless Men. Arya has been using many false names during her plotline, among them: Arry, Weasel, Nan, Squab, Salty, Cat of the Canals, Beth, the lastly - Mercedene/Mercy. Despite this, she retains her true identity as Arya Stark. This is brought up several times with her inner monologue where she says she was never any of those identities for true and by the Faceless Men who say she wears the other identities as one would wear a dress, but beneath those she is still Arya.

Meanwhile, in the North, Jeyne Poole, forced to pose as Arya, who is considered dead, is betrothed to Ramsay Bolton in order to strengthen the Boltons' claim on the North. This political move brings some Northerners to their side in support of "Arya", while other Northerners joined Stannis Baratheon's forces in order to rescue her from them. The belief that his sister is being forced to marry Ramsay also torments Jon. Repeatedly, he tries to remind himself that as a member of the Night's Watch, he must put aside past ties to his family but finds he is unable to truly do so. When Melisandre offers him the chance to save his sister, Jon accepts and Melisandre sends Mance Rayder with a group of spearwives to save Arya. When Melisandre tells him that she has seen a vision of Arya traveling to the Wall on a dying horse to escape this marriage, Jon tries to prepare for how he will take care of Arya now - as much as he wants to keep her with him, it is not safe for her and debates finding a noble family to foster her across the sea, where she will be safest. However, the girl escaping her marriage turns out to be their distant relation Alys Karstark, who Jon helps. The plan with Mance and the spearwives leads to Jeyne Poole's escape with Theon. In response, Ramsay sends a letter threatening Jon, demanding Arya's return, and claiming that Stannis is dead. This eventually leads to a mutiny against Jon when he decides to leave Castle Black to rescue who he believes is Arya from the Boltons and confront Ramsay. The real Arya has no idea of these events.

Arya's death list in the books is partially different than in the show, both the names, the manner by which some of they die, and their killers:


 * The Mountain. Severely injured by Oberyn Martell. Presumably reanimated by Qyburn as Ser Robert Strong.
 * Dunsen, one of the Mountain's soldiers, for taking Gendry's helmet.
 * {Polliver}, for taking Needle. Killed by the Hound at the Inn at the Crossroads.
 * {Chiswyck}, one of the Mountain's soldiers, for assisting the Tickler to torture the captives on the way to Harrenhal. Killed by Jaqen H'ghar at Harrenhal.
 * {Rafford} aka Raff the Sweetling, one of the Mountain's soldiers, for killing Lommy. Killed by Arya at Braavos.
 * {The Tickler}, for torturing to death many captives. Killed by Arya at the Inn at the Crossroads.
 * The Hound. Severely injured by Polliver and the Tickler, and left to die. Although Arya is uncertain of his status, she removed him from her list.
 * {Amory Lorch}, for killing Yoren. Thrown to the bear pit at Roose Bolton and Vargo Hoat's command, and torn apart.
 * Ilyn Payne
 * Meryn Trant
 * {Joffrey}, killed at the Purple Wedding.
 * Cersei
 * {Weese} the understeward at Harrenhal, for treating Arya very brutally. Killed by Jaqen H'ghar at Harrenhal.

Arya begins reciting the names of the first twelve people on her list while being taken to Harrenhal. Soon after she starts working there under Weese's supervision, she adds him, and this is the end of her list because he is beating her. Sometimes she says the phrase "Valar Morghulis", which she learned from Jaqen, along with her list. So far, four of the people are still alive, two (the Cleganes) are in uncertain status, and seven are confirmed dead. In the books, Melisandre never retrieved Gendry from the Brotherhood Without Banners, so the Red Woman, Beric, and Thoros aren't on the list. She also does not add "Walder Frey" to her list: rather, she states that she would have added "the Freys" to her list - any and all of them who took part in the Red Wedding - but she wasn't sure which ones specifically took part in it and which ones didn't.

The World of Ice and Fire source book released in 2014 revealed that Arya was named after Eddard's maternal grandmother, Arya Flint, from the northern mountain clans. The main novels did mention that Eddard's grandmother was from the mountain clans but didn't state her name. The "clans" have no connection to the hill tribes of the Vale whom Tyrion encounters on the way from the Eyrie; they are minor Houses loyal to Winterfell who live in the northwestern highlands. They are a hardy folk, both due to their rough lands, and because they are located near the coast, vulnerable to attack by sea from both the ironborn and the wildlings. Like House Mormont, also located just off the northwest coast and vulnerable to these attacks, many women in the clans often have to take up arms to fight off raiders. These clans join Stannis in his military campaign against the ironborn and the Boltons.

According to the TV series official pronunciation guide developed for the cast and crew, "Arya" is pronounced "ARE - yuh". George R.R. Martin himself has pointed out that a surprisingly large number of people pronounce it incorrectly: it consists of two syllables, not three (like how the "aria" of an opera is pronounced). Martin explained: "I say it 'Are-ya', two syllables not three. Not 'are-ee-uh', not like an operatic thing, but 'Are-ya', very sharp. I wanted something that was like a knife, that was a sharp and hard sound, to be a contrast to the flowery 'Sansa'."