Arya e Sandor encontram um homem morrendo em uma aldeia saqueada. Sandor dá ao homem um o presente da misericórdia ao esfaqueá-lo no coração. Momentos mais tarde, após o fim do sofrimento do moribundo, Sandor é emboscado por [[Dentadas]], e o mesmo o morde no pescoço. Ele agarra o pescoço de Dentadas, que cai morto no chão. [[Rorge]] os encontra, e ele é imediatamente reconhecido por Arya como um dos homens no vagão de prisioneiros do grupo de [[Yoren]]. O Cão pergunta se Rorge está na lista de Arya, mas ela nega, afirmando que ela não sabe o nome dele. Sandor pergunta à Rorge o seu nome, e depois que o homem dá seu nome a eles, Arya agradece e prontamente mira Agulha no coração dele, e o mata. Sandor cinicamente comenta que ela está aprendendo.{{ref|hbogot|s04e07}}
[[Arquivo:AryaeCão4x10.jpg|right|300px|thumb|As reações de Arya e do [[Sandor Clegane|Cão]] ao saberem da morte de [[Lysa Tully]], em ''[[The Mountain and the Viper (TV)|The Mountain and the Viper]]''.]]
Depois, Sandor desajeitadamente tenta cuidar das feridas que Dentadas fez. Arya sugere que as queime, para cauterizar a ferida, mas o Cão rejeita a proposta, por causa de seu medo do fogo. Sandor confirma a história de que suas cicatrizes faciais de queimaduras foram provocadas pela ira de [[Gregor Clegane|Gregor]] e como seu pai encobriu a verdade, fazendo-o sentir-se sozinho. Arya se oferece para limpar e costurar a ferida, e Sandor permite.{{ref|hbogot|s04e07}}
Quando Arya e Sandor estão chegando no [[Ninho da Águia]], Arya lamenta que ela não sinta qualquer satisfação com a morte de [[Joffrey Baratheon|Joffrey]], expressando desapontamento com o fato de que ela não foi nem capaz de estar presente durante o assassinato ou ser a única a matá-lo. Uma vez que eles chegam ao Portão Sangrento, Sor [[Donnel Waynwood]] informa que [[Lysa Arryn]] faleceu recentemente, o que leva a Arya a ter um ataque de risos sobre sua contínua má sorte, enquanto Sandor expressa uma mistura de choque e raiva sobre suas tentativas de coletar um resgate a ser frustrado mais uma vez.{{ref|hbogot|s04e08}}
Quando [[Arquivo:AryaNavio4x10.jpg|left|300px|thumb|Arya e Sandor estão deixando parte em um navio que a levará até [[Bravos]], em ''[[The Children (TV)|The Children]]''.]]Ao deixarem o Ninho da Águia, o Cão e Arya são encontrados por [[Brienne de Tarth]] e [[Podrick Payne]] encontrá-os, e . Brienne a princípio não sabe quem eles são. , mas ao Pod falar que ele é Sandor Clegane, Brienne percebe que ela é Arya Stark quando Pod diz a ela que ele é Sandor Clegane. Brienne e Sandor eventualmente lutam, já que cada um deles sentem que devem ser os únicos que tem de proteger Arya. Brienne vence o duelo, depois de bater Sandor com uma pedra e derruba-lo de um pequeno penhasco. Arya, ao invés de ir com Brienne e Pod, esconde-se deles até que eles saiam. Ela, então, vai para baixo do penhasco e encontra Sandor gravemente ferido. Sandor implora a Arya que o mate. Quando Sandor vê que ela não vai fazer isso, ele diz a ela que é um nome a menos em sua lista, e que ele matou o [[Mycah|menino do açougueiro]] quando ele implorou por misericórdia, e que ele deveria ter estuprado [[Sansa Stark|Sansa]] quando teve chance. Arya, ao invés de matá-lo, leva o seu dinheiro e o deixa.{{ref|hbogot|s04e10}}
Arya, eventualmente, se depara com um navio se preparando para ir embora, enquanto cavalga em seu cavalo. Arya primeiro pede ao capitão para levá-la para a [[Muralha]], como intenção de se encontrar com seu meio-irmão, [[Jon Snow]]. Quando o capitão diz a ela que ele está indo na verdade para a Cidade Livre de [[Bravos]], sua casa, Arya mostra-lhe a moeda de ferro que [[Jaqen H'ghar]] lhe deu. Arya percebe que o capitão a está olhando com admiração, e então ela diz para ele: ''"Valar Morghulis"''. Ele prontamente acena com a cabeça e responde: ''"Valar Dohaeris"'', oferecendo-lhe uma cabine a bordo do navio. Então, o episódio termina mostrando Arya na ponta do navio, indo em direção á Bravos.{{ref|hbogot|s04e10}}
[http://www.imdb.com/name/nm3586035/ Maisie Williams] confirmou que Arya irá aparecer na [[Game of Thrones - Quinta Temporada|Quinta Temporada]].<ref>[https://twitter.com/Maisie_Williams/status/475988637763768320 Maisie Williams no Twitter]</ref>
===''Aparições''===
{{Aparições 1ª Temporada|sim|sim|sim|sim|sim|sim||sim|sim|sim}}
{{Aparições 2ª Temporada|sim|sim|sim|sim|sim|sim|sim|sim||sim}}
{{Aparições 3ª Temporada||sim|sim|sim|sim|sim|sim|sim|sim|sim}}
{{Aparições 4ª Temporada|sim||sim||sim||sim|sim||sim}}
==Arya e a Morte==