Durante uma caminhada juntos, o príncipe [[Joffrey Baratheon|Joffrey]] e sua irmã Sansa encontram Arya e Mycah "lutando" na floresta. Arya defende Mycah de Joffrey, e seu lobo gigante, Nymeria, ajuda Arya a atacar Joffrey, ferindo seu braço. Sabendo que Nymeria provavelmente seria morta em retribuição, Arya e [[Jory Cassel]] afugentam a loba. {{ref|agot|15}} Arya é levada perante o rei [[Robert Baratheon|Robert]], que aconselha a Eddard a lidar com a punição por si mesmo, mas a rainha [[Cersei Lannister|Cersei]] não fica satisfeita com isso e ordena que a loba gigante de Sansa, [[Lady (lobo gigante)|Lady]], seja morta no lugar de Nymeria. O menino camponês, Mycah, tendo fugido, é encontrado e morto pelo "cão" de Joffrey, [[Sandor Clegane]]. {{ref|agot|16}} A partir deste momento, Arya alimenta uma inimizade duradoura para com a [[Casa Lannister]] e Clegane, e jura vingar a morte de Mycah com suas próprias mãos.
Em Porto Real, seu pai descobre Agulha, mas ela se recusa a dizer que foi Jon quem lhe deu o presente. Seu pai percebe que ela deve ser treinada. Arya começa a treinar com o espadachim [[Syrio Forel]], um célebre [[Bravos|Bravosi]]. Sob sua estrita, mas criativa tutela, Arya aprende a lutar no estilo bravosiano com Agulha. {{ref|agot|22}} Ela passa a maior parte de seu tempo fazendo exercícios de equilíbrio e esgrima como Forel instruiu ela. Durante um desses exercícios ela descobre uma passagem secreta no castelo. Ela ouve dois homens, que pela descrição parecem ser [[Varys]] e [[Illyrio Mopatis|Illyrio]], falando sobre seu pai. {{ref|agot|32}}
Durante o expurgo da Casa Stark da [[Fortaleza Vermelha]], Syrio percebe que os guardas Lannister não foram enviados por seu pai como disseram, ele ataca os soldados com uma espada de treino para que Arya possa fugir. {{ref|agot|50}} Arya saiu do castelo usando a passagem que encontrou antes, mas ela não podia sair da cidade já que os portões estavam fortemente vigiados. Ela viveu nas ruas da [[Baixada das Pulgas]], pegando pombos e ratos para trocar por comida, até o dia em que ela testemunhou a condenação pública de seu pai. Ela foi encontrada no meio da multidão por [[Yoren]] da [[Patrulha da Noite]], que a reconhece e a salva de ver a execução de Eddard e arrasta-a de Porto Real. {{ref|agot|65}}