[[File:Arya GOTS1.jpg|right|300px|thumb|Arya durante a execução de seu pai em Porto Real. <br/>Episódio [[Baelor (TV)]] ]]
Arya viaja com seu pai, [[Eddard Stark | Eddard]], a [[Porto Real]], quando ele é nomeado [[Mão do Rei]]. Antes de sair, seu meio-irmão [[Jon Snow]] dá-lhe uma espada chamada [[Agulha]], como presente de despedida. Ele diz que ela precisa praticar, mas que a primeira lição é a de "espetar com a ponta afiada". No caminho para o sul, ela faz amizade com um garoto chamado [[Mycah]] o filho do carniceiro, eles muitas vezes treinam a luta com espadas.