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