Арья присутствует на уроке шитья, но сбегает оттуда, когда слышит, что её братья упражняются в стрельбе из лука. Она выбегает на улицу и показывает, что умеет стрелять не хуже них. Когда король Роберт приезжает в Винтерфелл, девочка плохо себя ведёт, чем вызывает гнев матери. Эддард Старк по просьбе короля соглашается быть его десницей и уезжает в Королевскую Гавань, взяв дочерей с собой. («Зима близко»)
Перед отъездом Арья получает подарок от Джона, который дарит сестре меч. Та называет его Игла. По дороге в столицу Арья тренируется сражаться на мечах с Микой, сыном мясника. Их замечают принц Джоффри и её сестра Санса, Джоффри начинает издеваться над Микой, вмешивается лютоволчица Арьи Нимерия, которая нападает на Джоффри и сильно его кусает. Арья выбрасывает меч Джоффри в реку и убегает. Оказавшись поодаль от лагеря, она заставляет Нимерию убежать. Когда девочку находят, Роберт предлагает Эддарду наказать Арью, добавив, что сделает то же самое со своим сыном. Также, под давлением королевы Серсеи, он вынуждает Эддарда убить волчицу, но, так как Нимерия сбежала, погибнуть должна Леди, которая принадлежала Сансе. («Королевский тракт»)
По прибытии в Королевскую Гавань отношения Сансы и Арьи остаются натянутыми. Арья показывает Эддарду свой меч, которому она дала имя, согласно старинному обычаю. Поняв, что его дочь твёрдо настроена научиться им пользоваться, он принимает решение нанять Сирио Фореля, мастера из Браавоса, который должен научить Арью искусству сражаться. («Лорд Сноу») Уроки, которые мастер называет «уроки танцев», очень нравятся Арье. Помимо этого он даёт девочке и другие задания, например, стоять на одной ноге, чтобы обрести большее равновесие.
Другим заданием становится поймать кошку. Пока Арья гоняется за кошкой, она попадает в катакомбы Красного замка, где видит огромные черепа драконов. Там она невольно подслушивает разговор Вариса и Иллирио Мопатиса, которые разговаривают про скорую вероятную войну между Старками и Ланнистерами, про нападение из-за Узкого моря Дрого. Уходя, они закрывают дверь, и Арье приходится выбираться из подземелья через другой выход. С трудом попав к отцу (испачканную, её приняли за бродягу), она рассказывает ему всё, что слышала, хотя она и позабыла многие детали. Потом им приходится прервать разговор, так как к Эддарду приходит Йорен, брат Ночного дозора, занимающийся подбором новых рекрутов. Йорен называет Арью мальчиком, чем очень её раздражает. («Волк и лев»)
После того как Джейме Ланнистер напал на Эддарда, ранил его и убил его людей, Эддард собирается отправить дочерей обратно в Винтерфелл. Обе они недовольны: Санса — тем, что покинет Джоффри, а Арья не хочет расставаться с Сирио. Эддард говорит Сансе, что найдет ей другого жениха, достойного. Санса говорит, что не хочет другого, что Джоффри идеален, и она хочет родить от него детей, которые будут такими же светловолосыми, как Джоффри, её «лев с золотыми волосами». Арья протестует и говорит, что Джоффри не лев, а олень, так как на гербе его дома (дома Баратеонов) изображён олень, а не лев (это символ Ланнистеров). Санса возражает и говорит, что Джоффри совсем не похож на своего пьяницу-отца. («Золотая корона»)
После того как Эддарда арестовывают по обвинению в предательстве, Арью и Сансу собираются держать в плену во дворце. Когда гвардейцев посылают за Арьей, она находится на «уроке танцев». Гвардейцы говорят, что их послал за девочкой Эддард, Сирио им не верит и отказывает отдать им Арью. Сирио приказывает Арье бежать, а сам начинает сражаться с гвардейцами. Он ранит нескольких из них, но тех слишком много. Арья выбегает на улицу. Она видит, что люди, которые должны были отвезти её и Сансу обратно на Север, убиты. В багаже она находит свой меч. На улице её собирается схватить мальчик-конюх и сдать Ланнистерам, Арье приходится его убить. («Острый конец»)
Арья остаётся на улице. Вдруг она видит бегущую толпу и узнаёт, что на площади перед Великой септой Бейлора Эддард Старк собирается признаться в измене. Она прибегает на площадь и взбирается на подножье статуи. Там её замечает отец. Проходя мимо Йорена, который также находится там, он произносит «Бейлор», в надежде, что тот поймет его и защитит Арью. Эддард говорит то, что хочет услышать король, и называет себя изменником. Вместо того, чтобы помиловать Эддарда и разрешить ему присоединиться к Ночному дозору, Джоффри повелевает его казнить. Палач обнажает меч, Арья смотрит на это. В это время к ней подбегает Йорен и не даёт девочке увидеть, как убивают её отца. («Бейлор»)
После этого Йорен обрезает Арье волосы и велит ей притворяться мальчиком и взять имя Арри. Он обещает, что вернёт её домой, для этого она должна притвориться, что является одним из новоиспечённых новобранцев Ночного дозора, которые двигаются к Стене, по дороге к которой и находится Винтерфелл. («Пламя и кровь»)