Arya wrodziła się w ojca. Jest bardziej zainteresowana nauką władania mieczem niż zostaniem damą. Jej instynkt przerwania wielokrotnie pomógł jej uciec przed Lannisterami, którzy pragnęli ją dopaść. Szukając matki i brata, dociera do zamku tuż po Krwawych Godach. Arya podróżuje z Sandorem "Ogarem" Clegane’em, który zamierza zdobyć za nią okup.