Arya Stark (Macy Williams) ay naging isang tunay na bayani ng Westeros, pagkatapos ng Hari ng gabi namatay sa labanan ng Winterfelle. Nang makuha siya ng malas na panginoon ng negotie para sa lalamunan, ang mga tagahanga ay dapat na mahigpit na pagod, sapagkat tila ang batang babae ay nagtatapos, ngunit hindi ito naroroon. Isinasagawa ni Arya ang isang mapaglalangang labanan, na ibinabagsak ang talim mula sa isang dragon glass mula sa isang kamay patungo sa isa pa, at nanalo sa kanya sa hari ng gabi. Ito naman ay nawasak ang kanyang buong hukbo at iniligtas ang hilaga mula sa malupit at hindi maiiwasang kamatayan.
Maraming naniniwala na ang sining ng labanan Arya kinuha pag-aari kapag siya ay nanirahan sa harap ng faceless sa libreng lungsod ng Bravos. Ngunit ang pinaka-tapat na mga tagahanga ng serye ay tandaan, tulad ng sa unang season siya ay nagsimulang matuto upang labanan, pagkatapos ipinahayag ni John Snow ang kanyang nakababatang kapatid na babae sa pamamagitan ng tabak na pinangalanan ang karayom.
Ang ama ni Arusa na si Ned Starck ay nagpahintulot sa kanya na makisali sa isang skilled fencer sirio Forere, at inalis niya siya sa isang ehersisyo na may kahoy na tabak. Ang batang babae ay lubhang nagalit sa katotohanan na nilinlang ng Guro ang kanyang mga sandata, at siya ay nakilala lamang ng isang ngiti na, kahit na ang kanyang pagkilos ay hindi tapat, pa rin niya pinangangatala siya.
Kaya ang mga aralin ni Terener ay malinaw na hindi naipasa para kay Aria Varia, at ginamit niya ang lahat ng kanyang kagalingan upang patayin ang hari ng gabi. At ngayon maraming tagahanga ang naniniwala na ang tanawin mula sa unang season ay isa sa pinakamaagang omen, na nagpapahiwatig na ang bunsong anak na babae na si Lord Stark ay naghanda ng isang mahalagang papel.