No dia seguinte, Arya está praticando ao lado de um rio. Sandor, previsivelmente, tira sarro dela. Quando Arya lhe diz que ela aprendeu seu estilo de luta por [[Syrio Forel]], a quem ela acredita ter sido morto por Sor [[Meryn Trant]], ele zomba abertamente do bravosiano e diz que ele deve ter sido um lutador inútil. Eventualmente, ele permite que ela tenha uma chance contra ele, pelo amigo de Arya que o Cão de Caça matou, [[Mycah]]. Agulha não fura a armadura, e o Cão pega a espada. Com Agulha apontada garganta de Arya, Sandor lembra que Syrio Forel -seu professor de "dança da água"- está morto, e que as técnicas são melhor aprendidas com as pessoas que ainda estão vivas, como as pessoas de sua lista.{{ref|hbogot|s04e05}}
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}}
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 Arya e Sandor estão deixando o Ninho da Águia, [[Brienne de Tarth]] e [[Podrick Payne]] encontrá-os, e Brienne a princípio não sabe quem eles são. 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}}
===''Quinta Temporada''===
[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>
==Arya e a Morte==