Arya Stark

"Joffrey... Cersei... Ilyn Payne... the Hound... Polliver... the Mountain..."

- Arya Stark's "prayer"

Arya Stark is a major character in the first, second, third, fourth and fifth seasons. She is played by starring cast member Maisie Williams, and debuts in the series premiere. Arya is the younger daughter of Lord Eddard Stark and his wife Lady Catelyn Stark. She is headstrong, fiercely independent, disdains traditional women's pursuits, and thus is often mistaken for a boy. She wields a sword named Needle, a gift from her half-brother, Jon Snow, and was trained in the Braavosi style of swordfighting while living in King's Landing. She adopted the direwolf Nymeria, but they have since been separated after Nymeria attacked Joffrey, forcing Arya to send her away in order to prevent her execution.

When her father is betrayed and executed by Joffrey, Arya flees the capital with the help of the Night's Watch recruiter, Yoren, who gets her out of the city disguised as an orphan boy "Arry" and tries to take her home. However, she is taken prisoner by Ser Gregor Clegane's men and taken to Harrenhal, where she briefly serves as cupbearer to an unsuspecting Tywin Lannister. After escaping, she begins making her way towards Riverrun and is captured by the Brotherhood Without Banners and subsequently by Sandor Clegane. She serves as his prisoner, and they travel across Westeros as he unsuccessfully attempts to ransom her to various family members. In Clegane's company, Arya becomes increasingly hardened and brutalized, and personally kills a number of men. She compiles a list of people she intends to kill. After Clegane is gravely injured in a fight, she abandons him. Long since given up for dead by many in Westeros, Arya is now aboard a ship bound for Braavos.

Background
Arya Stark is the youngest daughter and third child of Lady Catelyn and Lord Eddard Stark. Eddard is 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, feeling 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. She is close to her half brother Jon who is also something of an outcast.

Season 1
Arya is being taught how to sew by Septa Mordane, but finds the exercise tedious. She looks on enviously as Bran, Jon, and Robb practise archery in the courtyard with their father. She grabs a bow and annoys Bran by out-shooting him.

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, and then is overheard by Queen Cersei Lannister to ask where's the "Imp", 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. 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 swordwork 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. Queen Cersei, as they don't have Arya's wolf Nymeria, the one who actually bit Joffrey, has King Robert Baratheon order Sansa's direwolf Lady executed. 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, 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 matter-of-factly replies that 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 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 over heard, but cannot identify them and has forgotten most of the details by the time she gets back to her father, other than that it was about plotting for "the wolf and the lion" (the Starks and Lannisters) to fight 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. 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. Syrio 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 stableboy 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 home. 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. When Arya joins the group of other recruits for the Wall, 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 back to Winterfell.

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. He is a murderer from the black cells of the dungeons, where the worst criminals are kept in King's Landing, so 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 Goldcloaks 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 Willam and recited his name over and over at night before he slept. Then when Willam returned Yoren killed him. Yoren had to flee his village, losing his life and future, he had to take the black. Arya heard this story, but didn't understand it. 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 goldcloaks 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. 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 spots that Arya is posing as a boy. She claims that it made it safer to travel and Tywin senses 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 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 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 makes Gregor Castellan and leaves Arya to serve him. Arya seeks out Jaqen, intending to name Tywin 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 travelling 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. He then reveals Arya's true identity.

Hot Pie stays behind 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 require 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.

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 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, however, 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 and is completely vulnerable. Not so and he opens his eyes and tells her she has one chance to hit him, and kill him, 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 a river which Arya initially thinks to be the Blackwater. Rather confused with her lack of understanding he points out that the river 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, when Arya begs him not to, and Sandor 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. 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 on 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, 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 big brawl in the tavern. The Hound kills all the men except Polliver, he tries to sneak up behind him but Arya slashes him in the back with a longsword and takes Needle. She imitates what Polliver said before he killed Lommy, but Polliver doesn't understand what she is talking about until she says "Fine little blade. I think 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 kill list.

Arya and the Hound are stopping to water their horses and Arya thinks that they're lost and asks the hound what he plans to do after he takes Arya to the Eyrie and 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 from a scream, the Hound has battered the farmer and took his silver. Arya is furious with Sandor, telling him he is the worse "shit" in the seven kingdoms. In return, he ignores her and tells her that is that the farmer and his daughter will not survive this upcoming winter

Arya is reciting her customary death wish list by a camp fire as The Hound tries to sleep. After awhile reading through it, the Hound tell her to be quiet. Arya responds clearly that she can't go to bed without saying all of the names. Irritated, the Hound ask her if she is going to name every person in Westeros, to which she replies the "only ones she is gonna kill". He calmly replies that hate is good as a motivation as any to keep a person going, and mentions it's better than most. He makes a note that if they would come across his brother, both of them would cross one name from their own death lists. Arya ask the Hound what he would've done if the Mountain would be in the camp fire, to which he responds that he would tell his brother to shut up and let him sleep, implying that Arya have asked too many questions this evening. Now having enough of conversation, the Hound asks Arya to finish her death list. She finally says she only have one name left remaining, to which to his surprise after falling to sleep, is himself.

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 the Syrio Forel, whom she believes was killed by Ser Meryn Trant, he openly mocks the Braavosi for being defeated by a worthless fighter. Eventually, he lets her have a go at him, for her dead friend Mycah whom he killed, and Needle won’t even pierce his armor. He backhands her and, with Needle pointed at her throat, Sandor reminds her that Syrio Forel - her “water dancing” teacher - is dead, and, essentially, that her techniques are best learnt 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 after ending the dying man's suffering, Sandor is ambushed by Biter who bites him on the neck. He snaps Biter's neck and drops him dead in the dirt. Rorge encounters them, and he is instantly recognized by Arya as one of the man on the prisoner wagon in Yoren's group. 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 the man gives his name to them, 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's 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.

As Arya and Sandor make their way to the Eyrie, Arya laments that she doesn't feel any satisfaction over Joffrey's death, 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 has recently passed away, prompting Arya to burst into a fit of laughter over their continuing bad luck as Sandor stands there expressing a mix of shock and anger over his attempts to collect a ransom being foiled yet again.

As Arya and Sandor are leaving the Eyrie, Brienne of Tarth and Podrick Payne encounter them, Brienne at first not knowing who they are. Brienne realizes that she is Arya Stark when Pod tells her that he is Sandor Clegane. Brienne and Sandor eventually duel, as each of them feel they should be the ones who keep Arya. Brienne wins the duel, 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. Sandor begs Arya to kill him. When Sandor believes she won't do it, he tells her that it is another name to strike off her list, that he killed the butcher's boy when he begged him for mercy, and that he should have raped Sansa when he had the chance. Arya, rather than killing him, takes his money and leaves him.

Arya eventually comes across a ship preparing to leave while travelling on her horse. 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 to the Free City of Braavos, his home, 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.

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 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, instructor, her friends and her 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-devastated Riverlands, though the two develop a mutual reliance and almost grudging respect for each other. When she learns of the betrayal and murder of her family at the Red Wedding, she becomes even more cold and driven to seek revenge on those who have wronged her and her family.

While she is initially horrified when she accidentally stabs the stable boy 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.

Death list
The people on Arya's death list currently are: The people who were on her list, but she now knows or believes to be dead, are:
 * Cersei, for her role in the execution of her father.
 * Walder Frey, for his role in killing her brother and mother.
 * Meryn Trant, for killing her dancing master.
 * Ilyn Payne, for executing her father.
 * The Mountain, for leading the brutal torture at Harrenhal.
 * {Tywin Lannister}, for leading the Lannisters against her brother. Unbeknownst to Arya, killed by ​Tyrion Lannister.
 * The Red Woman, for taking Gendry away from her.
 * Beric Dondarrion, for letting the Hound get away and selling Gendry out to the Red Woman.
 * Thoros of Myr, for letting the Hound get away and selling Gendry out to the Red Woman.
 * {Polliver}, for killing her friend Lommy, stealing her sword Needle and taking part in the brutal torture at Harrenhal. Killed by Arya, who mockingly repeated the same words Polliver said to Lommy when he killed him with her Needle.
 * {Joffrey}, for ordering the execution of her father. Killed during his own wedding.
 * {Rorge}, for threatening to rape her and for attacking her and the Hound. Killed by Arya just after adding him to the list.
 * The Hound, for killing her friend Mycah. Injured by Brienne of Tarth and left to die by Arya, though his status is uncertain.

Despite committing great crimes against her family, Littlefinger, Roose Bolton and Ramsay Bolton are not included in Arya's death list, as she never learnt of Petyr Baelish's direct involvement in betraying her father; or Roose Bolton's in the Red Wedding, much less that he personally killed Robb. She is also unaware of the fact that Ramsay sacked Winterfell.

Quotes
"Anyone can be killed."

- Arya Stark to Tywin Lannister

"Ilyn Payne... Ser Meryn... the Hound."

- Arya Stark's death prayer

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.

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 in tourneys, 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 left in her place. Arya is the only one of the Starks' trueborn children who resembles their father in appearance - Jon Snow does too, which once caused Arya to wonder whether she was also a bastard, but Jon and her mother assured her that she was not. Arya has Eddard's long face, which results in her being called Arya Horseface. She is also known as Arya Underfoot 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, 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 forced to work at Harrenhal, running errands for an under-steward name Weese who is abusive and beats her. When Jaqen H'ghar gives her the opportunity to kill three men, the first one she picks is man-at-arms for Gregor Clegane named Chiswyck, because he 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 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" (she had stopped using the "Arry" alias). Soon afterwards Jaqen leaves, after giving Arya a 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 (partially out of fear of being betrayed to the Lannisters again). She overhears Roose and his men discussing the fall of Winterfell and Bran and Rickon's deaths, and refuses to believe the news. While Arya waits at Harrenhal in the hope that her brother Robb will eventually arrive (at which point she would reveal herself), she ultimately decides that she is not safe there and leaves with Gendry and Hot Pie, to try to reach her family at Riverrun.

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, unknowningly 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 has no sympathy to him.

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.

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: 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. She briefly considers adding Jaqen, Rorge and Biter, but eventually does not. Sometimes she says the pharse "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. She didn't formally add them to her kill-list prayer as a result, but she still promises that "the Freys" responsible for the Red Wedding will die.
 * The Mountain. Severely injured by Oberyn Martell.
 * 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.
 * {Rafford} aka Raff the Sweetling, one of the Mountain's soldiers - for killing Lommy. Killed by Arya.
 * {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.

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.

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 maternal was from the mountain clans but didn't state her name. The "clans" are not like the hill tribes of the Vale, 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.

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'."