Арја Старк
Арја је млада девојка пуна духа која се интересује за борбу и истраживање.Она је сушта супротност од њене елегантне старије сестре Сансе, коју она често описује као глупу. Кроз њена путовања, Арја је показала велику сналажљивост, лукавост, и непоколебљиву способност да прихвати тешку ситуацију у којој се нашла. Она је мршава, атлетски грађена, и често грешком виђена као дечак.Она има јаку Старк црту, са дугачким лицем и смеђом косом. Кажу да невероватно подсећа на своју тетку Лијену са својим темпераментом и изгледом. Њен језовук зове се Нимерија.
Арја је путовала са својим оцем у Краљеву Луку. На путу јужно до главног града, она је натерана да напусти свог језовука Нимерију када је бранила од Принца Џофрија. Краљица Серсеи је наредила да се Језовук њене сестре убије након што је Нимерија побегла, због овог инцидента Арја је замрзела Принца и Краљицу. На двору ју је тренирао Сирио Форел, сллавни Бравошки мачевалац. Под његовим строгим али креативним учењем, Арја је научила да се бори Бравошким стилом са Иглом, оштрицом коју јој је дао њен брат Џон Снежни. Током прогона Старка из Црвене Куле, Сирио је задржао Арјине нападаче да би она могла да побегне. Она је живела на улици до дана када је била сведок очевог погубљења. Без фамилије и дома, тражена као високородни заробљеник, Арја је постала део многих дружина под многим различитим именима. Прво је била са Јореном из Ноћне Страже као Ари, дечак који се упутио да се прикључи Ноћној Стражи; Јорен је планирао да је врати у Зимоврел али је погинуо у битци, где је Арја спасла живот Џакена Х’гара. Узела је има “Ласица” као служавка у Харендвору под командом Тивина а касније Сер Амори Лорча. Џакен јој је понудио три смрти јер му је спасила живот; њена прва два избора били Чизвик и Веси, два споредна лика који су јој загорчавали живот. За задњу смрт, из радозналости прво је изабрала Џакена лично. Да би је натерао да не каже његово име, он јој је помогао да ослободи Северњаке, људе њеног оца. У Харендвору под командом Руза Болтона звала је себе Нимерија или Нан као служвка, постала је лична пехарница Руза Болтона. Након што је Харендвор остављен Варго Хоуту, Арја је побегла са два пријатеља, Џендријем и Питуљицом. Они су заробљени; њени пријатељи су се придружили одметницима док су ковали планове да траже откупнину за њу, знајући је као Арју од Зимоврела. Сендор Клегни ју је отео да би је вратио њеном брату Робу и за њу добио богату награду. Клегни и Арја су стигли до замка Фреја на Црвено Венчање, баш у тренутку када су Арјина мајка и брат били убијани. Клегни је спречио Арју да отрчи до њих, и одлучио је да је једино место где је може одвести, код Ерина, на чијем је челу била Арјина тетка, Леди Лиса. На путу до тамо Клегни је задобио озбиљну рану. Арја га је оставила да умре и ухватила је брод за Бравос где се прикључила Људима Без Лица, елитној и застрашујућој дружини професионалних убица којој Џакен Х’гар припада. Део њеног тренинга подразуемвао је да се уживи у улогу “Мачке Канала”. Арјин тренинг укључивао је напуштање свог личног идентитета, али једне ноћи она је предузела акције као Арја Старк: Убијајући дезертере Ноћне Страже. Она се пробудила слепа следећег јутра. Пре спавања, Арја увек понавља имена живих непријатеља заврашавајући са “Валар Моргулис”, високо-валириском фразом која значи “Сви морају умрети”.

