===''A Fúria dos Reis'' ===
Arya foge de Porto Real com [[Yoren]] e os homens que ele recrutou para a [[Patrulha da Noite]]. Yoren planeja devolvê-la a Winterfell no caminho de volta a [[Muralha]]. Yoren raspa a cabeça e faz Arya assumir a identidade de ''Arry'', um menino que viaja com Yoren para a Muralha.{{ref|acok|1}} Eles são atacados por assaltantes liderados por Sor [[Amory Lorch]] em uma cidade deserta perto do lago do [[Olho de Deus]]. Arya é uma das poucas a escapar viva, juntamente com [[Gendry]], [[Torta Quente]], [[Lommy Mãos-Verdes]] e [[Doninha]]. Antes de fugir, ela salva a vida de prisioneiros da patrulha acorrentados: [[Jaqen H'ghar]], [[Rorge]] e [[Dentadas]].{{ref|acok|15}}
Arya foge com os sobreviventes até que eles são capturados por Sor [[Gregor Clegane|Gregor]] e seus homens na cidade mais próxima, onde são mantidos por oito dias, enquanto o [[Cócegas]] faz ''perguntas'' aos moradores. {{ref|acok|19}} Em seguida, eles são levados para [[Harrenhal]] e se tornam servos. Durante a viagem, ela cria uma lista de todos aqueles que ela odeia e quer matar. Em Harrenhal, ela é atribuída ao mordomo [[Weese]] para trabalhar na [[Torre dos Gemidos]].{{ref|acok|26}} Vários dias mais tarde, ela se reúne com Jaqen e os dois outros prisioneiros que ela salvou, que agora estão a serviço de Sor [[Amory Lorch]].
Arya está vivendo nas ruas de Porto Real, pegando aves selvagens para alimentar-se. Ao tentar negociar para algo para comer no estande de um padeiro , Arya percebe uma multidão de pessoas correndo para o centro da cidade. Ela descobre que eles estão se juntando para testemunhar o julgamento da Mão do Rei. Soltando o pombo que ela detém, Arya corre para a praça lotada, e, para obter uma visão melhor e ver seu pai, ela sobe no pedestal de uma estátua do antigo rei Targaryen, Baelor. Eddard é trazido para fora e puxado pela multidão, e ele vê Arya. Quando Ned confessa sua traição e Joffrey ordena a execução de Ned, Arya vai para a frente puxando a espada em uma tentativa de salvar seu pai. Yoren consegue agarrá-la. Segurando Arya contra seu peito, ele diz a ela para não olhar. Antes de Ned Stark ser executado, ele olha para a estátua de Baelor e vê que Arya está desaparecido. Arya olha para o céu. Ao ver os pássaros, assustando e indo embora, e ouvindo a alegria da multidão, Arya percebe que seu pai está morto.{{ref|hbogot|s01e09}}
Yoren corta o cabelo de Arya para fazê-la parecer mais com um menino e promete levá-la para casa. Ela vai se passar por um novo recruta da Patrulha da Noite. Ele diz a ela para não confiar nos outros, já que eles poderiam vendê-la em troca de uma recompensa ou, possivelmente, estupra-la. Quando Arya se junta ao grupo de outros recrutas indo para [[Muralha]], ela é intimidada por dois meninos, [[Torta Quente]] e [[Lommy Mãos-Verdes]], mas ela se defende e assusta-os com agulha. [[Gendry ]], outro recruta, vai defendê-la. Todo o grupo se afasta de Porto Real, de frente para uma viagem de centenas de quilômetros através de uma zona de guerra, a fim de voltar para Winterfell.{{ref|hbogot|s01e10}}
===Segunda Temporada===
Arya viaja em direção ao norte, na [[Estrada do Rei]], junto de [[Yoren]], e está se passando por um dos seus recrutas da [[Patrulha da Noite]].{{ref|hbogot|s02e01}} Ela é desenhada por um dos presos no vagão, [[Jaqen H'ghar]]. Ele é um assassino que estava nas celas negras, nas masmorras, onde os piores criminosos são mantidos em [[Porto Real]], e por isso vai ficar preso no vagão até que cheguem na [[Muralha]]. Ele pede água, mas os outros dois assassinos, [[Rorge]] e [[Dentadas]] a ameaçam, então ela não a dá para ele. Ela forma uma ligação com o ex-aprendiz de ferreiro [[Gendry]], que sabe que ela é uma garota. Quando os [[Patrulha da Cidade|homens dourados]] chegam, vindos de Porto Real com um mandado para um dos recrutas, Arya teme que eles estão procurando por ela, mas na verdade estão procurando por Gendry (que não tem conhecimento de sua condição de bastardo real de Robert Baratheon). Yoren intimida-os a sair de mãos vazias. Arya confessa sua identidade para Gendry depois que ele revela ter sido questionado por seu pai antes de deixar a capital.{{ref|hbogot|s02e02}}
Arya pede conselhos a Yoren sobre como viver com as tragédias que sofreu, e ele diz a ela a história de como os pensamentos de vingança resultaram em ele cometendo um assassinato e ter que se juntar a Patrulha da Noite. Ele tornou-se obcecado por Willam e recitou seu nome toda à noite antes de dormir. Então, quando Willam voltou, Yoren o matou. Yoren teve de fugir de sua aldeia, perdendo sua vida e seu futuro, e ele teve que vestir o negro. Arya ouve essa história, mas não a entende direito. Yoren estava tentando dizer a ela para não ficar obcecada por pensamentos de vingança, uma vez que estes irão consumi-la, mas Arya acha que ela deve dizer os nomes de seus inimigos toda noite antes de dormir, quase como uma oração, até o dia em que ela poderá se vingar. Os homens dourados retornam, agora com o apoio de Sor [[Amory Lorch]] e homens Lannister. Yoren morre heroicamente, defendendo Gendry, mas os recrutas são superados. [[Polliver]] rouba Agulha de Arya. Arya convence Sor Amory que ele matou Gendry porque [[Lommy Mãos-Verdes|outro recruta ]] morreu enquanto segurando a cabeça de touro que Gendry fez.{{ref|hbogot|s02e03}}
[[Arquivo:AryaStarkGOTSegundaTemporada.jpg|left|300px|thumb|Arya conversando com Lorde [[Tywin Lannister]].]]
===Quarta Temporada===
[[Sandor Clegane]] decidiu agora levar Arya até sua tia, [[Lysa Tully]], no [[Ninho da Águia]], onde ele pode obter uma recompensa. Arya está descontente com este acordo e quer um cavalo para que ela possa ficar a uma certa distância do Cão no resto de sua jornada. O Cão argumenta que ele não quer que ela fique fora de sua vista e dando-lhe um cavalo podia lhe proporcionar a chance de escapar. Eles param perto de uma taverna e Arya sugere que eles ataquem os soldados Lannister. Ela reconhece um deles como [[Polliver]], aquele que insensivelmente esfaqueou [[Lommy Mãos-Verdes]] através do pescoço com sua própria espada, Agulha. Ela vê Agulha, ainda no cinto de Polliver e está determinada a recuperá-lo. Quando Arya e o Cão estão na taverna, Polliver olha desconfiado. Arya fica preocupada, porque acha que Polliver a reconheceu, mas é o Cão que ele reconhece. O Cão e Polliver tem uma conversa que leva a uma grande briga na taverna. O Cão mata todos os homens, exceto Polliver. Ele tenta se esgueirar por trás dele, mas Arya o apunhala pelas costas e pega Agulha. Ela imita o que Polliver disse antes dele matar Lommy. Polliver não entende o que ela está falando, até que ela diz: "Uma pequena lâmina fina. Acho que vou limpar meus dentes com ela". Quando Polliver percebe quem ela é, Arya enfia Agulha na sua garganta e ele morre da mesma forma que Lommy morreu, fazendo Polliver a primeira pessoa que ela matou da sua lista de matança.{{ref|hbogot|s04e01}}
[[Arquivo:AryaStarkGOT4x03.JPG|left|300px|thumb|Arya brigando com [[Sandor Clegane|o Cão]], após ele roubar a prata de um fazendeiro, em ''[[Breaker of Chains (TV)|Breaker of Chains]]''.]]