W wieku dziewięciu lat Arya przenosi się ze swoim ojcem i siostrą do Królewskiej Przystani. Arya posiada własny miecz, Igłę, i trenuje szermierkę pod okiem Syrio Forela. Kiedy jej ojciec zostaje aresztowany, ucieka Lannisterom, wykorzystując wcześniej zdobyte umiejętności. Arya opuszcza Królewską Przystań i wyrusza na północ, mając nadzieję na dołączenie do reszty rodziny w Winterfell. Dorzecze, przez które musiała przejść na początku, zostało bardzo zniszczone w wojnie i Arya zostaje kilka razy złapana przez różne bandy maruderów.
Będąc świadkiem egzekucji swojego ojca i różnych wojennych działań w Dorzeczu, Arya tworzy swoją „listę śmierci”, która traktuje jak swoistą modlitwę. Za każdym razem kończy ją słowami Valar Morghulis