当七大王国的国王之手（首相）琼恩·艾林公爵突然病逝后，国王劳勃·拜拉席恩不惜亲自北上到访临冬城，去促成史塔克家族和拜拉席恩家族两家联姻，并且邀请童年挚友艾德公爵出山继任首相。在欢迎国王的晚宴上，她的姐姐珊莎·史塔克被安排和高大英俊的乔佛里·拜拉席恩太子同坐一席，而艾莉亚则不得不和矮胖的托曼·拜拉席恩王子坐在一起，心里很不爽。之后某日，艾莉亚在校场目睹了乔佛里狂妄无礼与罗柏等人发生冲突的行径。

在父亲应劳勃国王的请求被任命为新首相之后，艾莉亚与姐姐珊莎一起随行南下前往君临城。临行之际，即将启程北上去绝境长城加入守夜人的琼恩托铁匠打造了一把布拉佛斯风格的精钢短剑偷偷送给她作为临别礼物——艾莉亚马上将剑命名为“缝衣针”（Needle）。琼恩在走之前留给她一句剑道的窍门：“用尖的那端去刺敌人。”

在南行的路上，艾莉亚与同行的十三岁屠夫学徒米凯成为了好朋友，与他一起踏青探索沿途的自然景观。因为艾莉亚新得了“缝衣针”十分想要习武，又怕父亲和茉丹修女知道她玩剑后会没收，就要求米凯配合她私下偷着练习搏击。在队伍进驻戴瑞城后的一天，她的姐姐珊莎陪着未婚夫乔佛里太子骑马散步时偶然碰到艾莉亚和米凯二人在三叉戟河岸边用扫帚杆练习拼剑，有施虐狂情结的乔佛里决定用佩剑凌辱折磨身份低下的米凯，艾莉亚看不下去就用木棍击打了乔佛里的脑后救了米凯。恼羞成怒的乔佛里随后用剑对手无寸铁的艾莉亚追砍，这时娜梅莉亚冲出树林护主咬伤了乔佛里的右手臂，他的佩剑也被艾莉亚抛进河里。艾莉亚知道娜梅莉亚咬伤王太子闯了大祸，便忍痛与护卫队长乔里·凯索一起将娜梅莉亚逐走，以免它被抓住后处死。然而在王后瑟曦·兰尼斯特的坚持下，劳勃国王命令将珊莎的冰原狼“淑女”代替失踪的娜梅莉亚处决，学徒米凯在逃跑时也被乔佛里的贴身护卫“猎狗”桑铎·克里冈追杀身亡。从此，艾莉亚对王后瑟熙、太子乔佛里、国王劳勃和“猎狗”桑铎萌生了深深的憎恨，希望以后为被害的米凯复仇。

在君临其间，艾莉亚私藏佩剑的秘密被父亲艾德公爵发现，但是父亲非但没有没收“缝衣针”，反而感叹小女儿和已故的妹妹莱安娜相像，并且邀请了布拉佛斯首席剑客西利欧·佛瑞尔传授她剑术。在西利欧严格却颇具启发性的教诲下，艾莉亚花了大量时间练习平衡、观察力和臂力，并且整日在红堡内捉猫锻炼身法灵敏度。一日，她在追赶抓捕一只凶残的独耳黑毛老公猫时，无意间进入了红堡下方一个漆黑秘密的地窖。在那里她摸到了龙骨，并且藏在一个龙的嘴中意外偷听到两人（瓦里斯和伊利里欧·摩帕提斯）在地道中的私语，其中提到必要时会除掉当前首相。听到有人要加害父亲，艾莉亚从排污管道中摸出地窖，回到红堡后想要警告父亲，但是却因为紧张无法将事情说清楚，父亲也没把他的话放在心上。

在劳勃国王死后，艾德公爵在与瑟曦王后的政治斗争中被财政大臣培提尔·贝里席和都城守备队首领杰诺斯·史林特出卖被捕，手下随从全部被杀。瑟曦随后发起针对君临城中所有史塔克家臣的清洗，并且派人拘留艾德的两个女儿。当时艾莉亚正与西利欧练剑，御林铁卫马林·特兰带着兰尼斯特兵士到来并谎称艾德下令要艾莉亚跟他走，但是被西利欧识破。双方撕破脸后，手中只有木剑的西利欧奋力抵挡住对方，最后木剑被马林砍断，但是却争取到了让艾莉亚脱身的时间。艾莉亚跑到自己住所，发现家中的侍卫和仆人大多被杀，马车上收拾好准备动身的行李散落一地。她在箱子中拿出一些衣服和财物，并且找到“缝衣针”，正在准备走人的时候被一个马僮看到。那个男孩意图擒住艾莉亚去领赏，在揪扯之中艾莉亚下意识的“用尖的那端去刺敌人”杀死了马僮，并且利用之前找到的地窖密道逃出了红堡。

但是因为君临城门卫加强了戒备，艾莉亚无法逃出城，只能流浪在贫民区跳蚤窝的街道中藏身，用木剑击杀鸽子到店铺换取食物度日。她额外携带的衣服和财物也在睡觉时被偷走，所幸的是缝衣针因为被压在身下没有被盗。一天，艾莉亚看到民众纷纷涌向贝勒大教堂，便跟随人群来到教堂广场，爬到圣贝勒雕像上亲眼目睹了苦受折磨的父亲当众承认自己犯有叛国罪。当新国王乔佛里下令将艾德公爵公开斩首时，艾莉亚企图强行挤过人群去救父亲。这时一位守夜人的游鸦（征兵官）尤伦（Yoren）认出了艾莉亚，用身体遮挡保护她不目睹父亲被杀，并将她拉离了现场。

尤伦剪掉了艾莉亚的长发，让她用“阿利”（Arry）的假名装作一个孤儿男孩混在他招募的守夜人新兵队伍中成功离开了君临城，并且计划在前往长城的路上顺道将她送回临冬城。艾莉亚不打不相识结识了队伍中同行的几个男孩——铁匠学徒詹德利、面包学徒热派和染工学徒“绿手”罗米。在北上路上，队伍被金袍子（赌城守卫队）追赶，艾莉亚以为是来抓捕自己，但是后来却发现对方通缉的目标是詹德利。在金袍子被尤伦恐吓退走后，尤伦为防止对方卷土重来，下令加速改道赶路，却因为途径战乱不得不改道绕行。队伍经过神眼湖边上的一个小镇，想乘船渡到河对岸却找不到船，尤伦就决定在一座废弃的小城堡里过夜。当晚艾莉亚第一次开始做狼梦，被惊醒后发现亚摩利·洛奇带领人马包围了小镇。尽管尤伦一再声明自己是守夜人处于中立，亚摩利仍然下令攻城。在袭击中，艾莉亚负责守院墙砍杀了多名敌人，但是对方人多难以阻挡并放火烧城。尤伦力战被杀，但临死前争取到时间让艾莉亚、詹德利、热派、罗米和孤儿女孩“黄鼠狼”几人顺着谷仓下面的暗道逃生。逃离前，艾莉亚折返回到火场用斧头放生了被拴在囚车内的三个死囚犯贾昆·赫加尔（Jaqen H'ghar）、罗尔杰（Roger）和尖牙（Biter）。

艾莉亚和其余生还者逃到野外，只能靠着橡果、野莓、甲虫、青蛙维生，身边的工具则被成年逃兵偷走。之后艾莉亚被一同探路的詹德利识破了女儿身，但是他承诺会保守秘密不告诉别人。然而来到下一个村庄时，詹德利被格雷果·克里冈的手下抓了起来，艾莉亚带着热派等人试图摸进去营救时也被擒住，受伤的罗米被杀。在那里他们被囚禁了八天，期间记事本不停“审问”着村民。从这时起，艾莉亚开始每晚默念自己憎恨并要灭杀的人的名字，渐渐形成了一份暗杀名单。

幸存的俘虏最终被押解到了赫伦堡当仆役。艾莉亚被指派到“号哭塔”工作，管事威斯经常对她打骂。几天后，她意外撞见了贾昆和其他两个她救出的囚犯，发现他们成了亚摩利·洛奇的手下的雇佣兵。艾莉亚尽量躲着贾昆，然而贾昆在一天夜里找到她，并说她现在欠了红神三条人命，贾昆愿意替她去还，给她提供了三个暗杀名额。几天后，艾莉亚听到魔山的手下奇斯威克鼓吹自己的轮奸事迹，便对贾昆说出了他的名字，三天后奇斯威克便意外坠楼死亡。接下来，因为挨了威斯的抽打，她向贾坤说出威斯的名字，结果威斯莫名其妙的被自己驯养多年的狗咬死。贾昆催促艾莉亚提供最后一个暗杀名额，但她却要求贾坤帮助营救北境战俘。当贾昆拒绝帮忙时，艾莉亚威胁将贾昆自己命名为最后一个目标。为了让她收回名字，贾昆只得帮她制造了一起监狱暴动，解救出了被囚困的北境俘虏。事成之后，贾昆声称债已还清，自己必须死，接着当着艾莉亚的面突然改变了外貌，并提出愿意带她走并传授她变脸的秘密，但艾莉亚表示自己想要回家。于是这个曾经长着贾昆面貌的陌生人在临别前给了她一枚奇怪的布拉佛斯铁币，并告诉她如果哪天需要找他，只要把这枚铁币交给任何一个对来自布拉佛斯的人，并对他说一句“Valar morghulis”（瓦雷利亚语“凡人皆有一死”）就可以了。

在北境战俘暴动之时，之前就有心叛变投降波顿的雇佣兵团“血戏班”首领瓦格·霍特也开始动手，突袭将城堡内的兰尼斯特驻军全部杀死。第二天早上，卢斯·波顿伯爵带兵进驻占领了赫伦堡，被俘的亚摩利·洛奇爵士被扔到熊圈里虐杀。因为艾莉亚在“黄鼠狼汤”事件中的所为，加上卢斯的侍从艾尔玛·佛雷（Elmar Frey，其实就是艾莉亚被许配的未婚夫）胆小无法服侍他每天必行的水蛭疗法，谎称自己名为“娜梅莉亚”（简称“娜娜”）的艾莉亚就被安排成为卢斯·波顿的贴身斟酒侍女。

当艾莉亚得知赫伦堡将被瓦格·赫特接手后，便趁着卢斯伯爵水蛭疗法的空档，拉拢詹德利和热派偷了马匹、武器和地图，在亲手诱杀了一个门卫后一起连夜逃离了赫伦堡。

在与同伴逃向北方的路上，艾莉亚继续开始做狼梦，看见娜梅莉亚率领狼犬杀死派来追捕他们的四名血戏班成员。在河间地游荡时，三人被无旗兄弟会的索罗斯、柠檬和安盖一伙人发现并带到了屈膝客栈。在那里他遇到了父亲以前的守卫之一——哈尔温（Harwin）。哈尔温认出艾莉亚，兄弟会因此决定护送她一同赶路，以便有机会去向她的母亲和哥哥索取赎金。热派决定留在客栈安顿下来当面包师，詹德利则有心加入兄弟会。在与兄弟会随行的路上，艾莉亚先后两次遇到一个矮丑古怪并能预言未来的老女巫，还被女巫称作“血孩子”。在最终来到兄弟会营地后，艾莉亚偶遇了醉酒被俘的桑铎·克里冈，指控他犯有杀害米凯的谋杀罪。尽管艾莉亚反对，桑铎仍然被给于机会自辩，并在比武审判中打败了兄弟会的首领贝里·唐德利恩获得释放。对兄弟会失望之际，艾莉亚趁夜逃走，却被一直追踪在后的桑铎掳走。艾莉亚多次想要偷马逃走，却因为桑铎的战马“陌客”脾气暴躁始终无法得手。

桑铎打算把她带到孪河城送还给她去参加婚礼的哥哥罗柏·史塔克以获得大笔赎金，甚至能在北境之王麾下谋求一个职位。然而二人到达孪河城并化装成送咸肉的农夫企图混进城时，红色婚礼恰好开始，佛雷家族和波顿家族开始了对北境众人的大屠杀。为了阻止艾莉亚冲进城堡丢掉小命的冲动，桑铎用斧背将她打晕，上马杀出一条血路逃了出来。第二天在逃走的路上，他们找到一匹失去主人、性情温顺的栗色母驯马，因为桑铎将马交给艾莉亚骑乘并讽刺说她和那匹马一样只会逃跑，艾莉亚便给马取名叫“胆小鬼”（Craven）。艾莉亚请求桑铎回去救出自己的母亲，桑铎不愿去无故冒险没有答应。但是次日桑铎改变主意提出愿意试着去救人时，艾莉亚却拒绝了，因为她前夜做狼梦意识到母亲已死，并遥控娜梅莉亚将尸体从河里拖上岸，一直守护着不让其他狼啃食，直到无旗兄弟会的人赶到发现为止。

此时桑铎认为唯一能带艾莉亚去的地方就是她的姨妈莱莎·艾林掌管的艾林谷，便一路向东避开大路行进。但是很快他们就从当地人口中得知，因为大雪封山加上高山氏族部落得到兰尼斯特武装后日渐猖獗，他们根本就不可能进入谷地去见莱莎。无奈之下，桑铎带着艾莉亚在当地一个村庄待了几周，打工挣来些工钱，然后向南赶路打算前往奔流城把她赎给她的舅姥爷布林登·徒利爵士。途中他们经过十字路口客栈歇脚，却遇上了记事本、波利佛和魔山的一名侍从，桑铎与他们发生口角，引发了一场打斗。桑铎醉酒以一敌二杀死了波利佛，但是在打斗中颈部和腿部先后受伤。艾莉亚在一旁扔杯子帮忙，并用偷来的匕首重伤了对方的侍从，然后从背后偷袭乱刀捅死了记事本——她每刺一刀，就问一个记事本以前酷刑审问村民时问的问题。之后艾莉亚从波利佛的尸体上拿回了自己被抢走的佩剑“缝衣针”，并补刀刺死了伤重的侍从。为了防止被兰尼斯特追杀，桑铎和艾莉亚将尸体身上的财物搜刮走后马上骑马逃往盐场镇，打算乘船逃到狭海对面。

然而桑铎因为失血加上腿伤感染，虚弱从马背上倒了下来。知道自己凶多吉少的桑铎要求艾莉亚给他安乐死，并且半恳求半激将地催促她动手杀他。艾莉亚犹豫了好一阵子，最终还是决定桑铎不配享受安乐死，就把他扔在树下自己独自骑马离开。她来到盐场镇把“胆小鬼”卖掉（结果被马厩老板娘敲诈，只卖得一枚银币），并靠着贾昆给她的那枚布拉佛斯铁币和一句“凡人皆有一死”换来了布拉佛斯商船“泰坦之女”号（Titan's Daughter）上的舱位，踏上了去布拉佛斯的旅程。

在布拉佛斯，艾莉亚通过“泰坦之女”号船长的指引来到了黑白之院，在那里她见到一个身穿黑白长袍的男子，并且请求能够留下。那个男人为了考验艾莉亚，便摘下兜帽露出一个颊边粘有少许碎皮、眼洞里爬有白色尸虫的泛黄骷髅，并要求艾莉亚吻他。然而艾莉亚根本没有被吓到，而是亲吻他鼻子后试图吃掉蛆虫，这时那人突然变成了一位艾莉亚毕生所见最为慈祥的老人的样子。慈祥的人要求她抛弃先前的身份以及所有随身物件，才能留在黑白之院。艾莉亚遵照要求扔掉了之前带来的所有物件，但却始终做不到抛弃“缝衣针”，因为那把剑象征了她所有美好的回忆，因此她偷偷将剑藏到神庙的石阶下。慈祥的人猜到了艾莉亚的行为，但没有责罚她，而是开始指点她学习语言、伪装表情和辨别谎言。

为了让艾莉亚尽快改善口语，慈祥的人安排她以“运河边的猫儿”的身份进城到一个叫布鲁斯科的鱼贩手下当童工，以推车贩卖牡蛎、蛤蜊和扇贝的幌子去收集情报。几个月后的一个晚上，艾莉亚意外撞见一个守夜人的事务官（山姆威尔·塔利），并且指引他来到妓院寻找另一位同伴戴利恩（Dareon）。在得知戴利恩背弃了守夜人誓言成为逃兵后，艾莉亚私下将他杀死。之后慈祥的人派人给艾莉亚喝下牛奶，第二天早上起来的时候，她瞎了。

目盲的艾莉亚依然在布拉佛斯的黑白之院服侍。她每晚都要喝致盲的药奶，并且继续在梦中用娜梅莉亚的眼睛感受世界，但这件事她一直保密。在目盲期间，艾莉亚身着一个乞丐女孩“贝丝”的装束，在布拉佛斯的街道游荡行乞，聆听只言片语、各种信息。渐渐地，她学会更巧妙的撒谎，并开始学会识别他人的谎言。在她辨识出慈祥的人并能在他悄悄向她靠近时用棍棒反击后，艾莉亚通过了考核重新获得了视力。然而慈祥的人所不知道的是，艾莉亚其实是易形通过一只藏在房梁上的猫的眼睛看到了他。

重获光明后，艾莉亚接到了第一个暗杀任务——她要将“恩赐”（死亡）赠与一位贩卖航海保险的老人。慈祥的人将她带到黑白之院地下第三层的密室，那里有上千张脸挂在墙上，她被赐予了一张曾被毒打、丑陋残破的女孩的脸。艾莉亚仔细观察了暗杀对象好多天，她注意到那人无论走到哪里都有守卫跟在身旁，并且总是会用牙咬金币来鉴别成色。在观察期间，她曾尝试要为其辩护认为他不该被杀死，但是慈祥的人告诉她目标的命运并不是她能够评判的。最终，在一个船长前往会见那个老人的路上，艾莉亚假装小偷盗走他的一袋金币，并故意假装放弃赃物逃跑，打开袋子将金币撒落到地上，其间用一枚涂抹了毒药的金币替换了钱袋中的一枚，完成调包后就撤离了现场。不久之后，那位老人的心脏莫名其妙的停止了跳动。

完成刺杀任务后，慈祥的人给了艾莉亚一件黑白长袍，告诉她去选一张和“像你自己的脸一样漂亮”的假脸，并派她到剧团团长伊兹巴洛那里报道去开始新的学徒训练。

仍旧每晚做着狼梦的艾莉亚化为“茉惜”（Mercy），加入了伊兹巴洛的剧团，在一部话剧《血手》（The Bloody Hand）中扮演遭恶魔侏儒首相（影射提利昂·兰尼斯特）强奸的少女（影射雪伊）。在剧团中她时常受到其他演员的言语挑逗和性骚扰。

当铁王座财政大臣哈瑞斯·史威佛伯爵（Lord Harys Swyft）率领的维斯特洛使团应邀前来观看这部剧作时，她在使团卫队中发现了一位老仇人——杀死了她朋友“绿手”罗米的魔山部下“甜嘴”拉夫。利用剧作演出场次中的间隔，她跑出去色诱有恋童癖的“甜嘴”拉夫离开剧场来到她的住所，在爱抚调情时以暗藏的刀片划破了拉夫的大腿血管，使得拉夫被大出血吓得方寸大乱。像罗米死前一样，他称自己走不了，要艾莉亚扶他去找医师。虽然知道“茉惜”这个身份将会因她此举而不复存在，但是她依然拿出暗藏的短刀割破他的喉咙，亲手为朋友复仇。接着她跑回剧场去表演自己剩下的戏份。

艾莉亚的故事中循环往复的主题之一便是她常常隐藏自己的真正身份，并以其他不同的名字为世人所知。在她加入了无面者之后更为突出，因为隐姓埋名是他们的核心业务。

迄今为止，她所使用过或被他人称呼的身份有：

在她的路途中，艾莉亚在饱受战争摧残的河间地遭受了许许多多困境。她刚烈的性格驱使她主动采取反击。渐渐地她开始杀人并最终想要亲自杀死一些特定的人。她的这一行为本应随着她在《群鸦的盛宴》中成为布拉佛斯的一名刺客学徒而结束，因为作为一个刺客，她被要求平淡的看待死亡与杀戮。然而她依然继续在脑海中重复着她想要亲手杀死的人的名单。

每晚睡前，艾莉亚都要重复一个名单——她想要杀死的人，有的人随着她的行程被加到名单里，有的人随着死亡而从名单上被抹掉。她称之为“祷词”（prayer），并在结尾附上一句“Valar Morghulis”。这些名字为：