Arya Stark (Macy Williams) blev en ægte helt af Westeros, efter at kongen af natten blev dræbt i Slaget ved Winterfelle. Da den uhyggelige Heoles Sinister Hr. Greb hende til halsen, måtte fansen være stærkt slidt, fordi det syntes at den unge heltinde havde en ende, men det var ikke der. Arya gennemførte en kamp manøvrering, kaste bladet fra et drage glas fra den ene hånd til en anden og vandt ham i kongen af natten. Dette ødelagde igen sin Hele Army og reddet nord for grusom og uundgåelig død.
Mange tror, at kunsten af Combat Arya tog i besiddelse, da hun boede blandt ansigtsløse i den frie by Bravos. Men de mest loyale fans af serien husker, som i den første sæson begyndte hun at lære at kæmpe, efter at John Snow præsenterede sin yngre søster ved sværdet hedder nålen.
Arusas far Ned Starck tillod hende at engagere sig med en dygtig fiber Sirio Forere, og han afvæbnede hende under en træning med et træ sword. Pigen var meget rasende af det faktum, at mesteren bedrager sine våben, og han bemærkede kun med et smil, at selv om hans handling ikke var ærlig, lykkedes det sig stadig at besejre hende.
Så Tereners lektioner blev tydeligvis ikke bestået for Aria Varia, og hun brugte hele sin fingerfærdighed til at dræbe kongen om natten. Og nu mener mange fans, at scenen fra den første sæson var en af de tidligste omen, hvilket viste, at den yngste datter Lord Stark var forberedt en vigtig rolle.