Arya Stark (Macy Williams) postao je pravi junak Westerosa, nakon što je kralj noći ubijen u bitki za Winterfelle. Kad ju je zlokobna Gospodina pregovara uhvatila za grlo, navijači su morali biti jako istrošeni, jer se činilo da je mlada junakinja završila, ali to nije bilo tamo. Arya je proveo borbeni manevar, bacajući oštricu iz zmajevog stakla s jedne strane u drugu, i pobijedio ga u kralju noć. To je zauzvrat uništilo cijelu vojsku i spasila sjever od okrutne i neizbježne smrti.
Mnogi vjeruju da je umjetnost borbe Arya preuzela posjed kad je živjela među bezličicama u slobodnom gradu Bravosu. Ali najodaniji ljubitelji serije sjećaju, kao iu prvoj sezoni počela je naučiti boriti se, nakon što je John Snijeg predstavio svoju mlađu sestru od mača nazvana iglom.
Arusin otac Ned Starck dopustio joj je da se angažira s vještim Foncer Siriom, a on ju je razoružao tijekom treninga s drvenim mačem. Djevojka je bila vrlo ogorčena činjenicom da je majstor prevario svoje oružje, a on je samo zabilježio s osmijehom da, iako njegov čin nije bio iskren, još uvijek je uspio pobijediti.
Tako su Terener lekcije očito ne prolazile za Aria Varia, a ona je koristila svu svoju spretnost ubiti kralja noći. A sada mnogi obožavatelji vjeruju da je scena iz prve sezone bila jedan od najstarijih znakova, što je ukazalo da je najmlađa kćer Lorgovo Stark pripremila važnu ulogu.