Historien, der deles mellem Sansa Stark og Sandor Clegane, alias the Hound, er en kompliceret historie, der strækker sig år tilbage Game of Thrones . Parret havde ikke mødt hinanden i flere sæsoner, indtil de endelig deler en scene igen i det fjerde afsnit af den sidste sæson, 'The Last of the Starks'. Hunden refererer til Sansas fortid og kalder hende 'lille fugl'. Det er et kaldenavn, som Sansa har hørt før, fra mere end ét sted.
I sine tidlige dage som Joffreys forlovede i King's Landing bliver Sansa ofte omtalt med forskellige slags fuglebilleder. Cersei kalder sin 'lille due' i de dage, hvor hun foregiver at være venlig over for Sansa; det bruges som et udtryk for hengivenhed, men en der også er en lille smule nedladende. The Hound er på det tidspunkt Joffreys personlige livvagt, og selvom han ikke griber meget ind, når Joffrey misbruger Sansa, virker han utilpas med det og redder på et tidspunkt Sansa fra en vred skare.
The Hound giver Sansa sin egen variation af Cerseis kaldenavn i sæson to-episoden 'Blackwater'. I episoden opgiver han sin loyalitet over for Lannisters med afsky og slipper ud af King's Landing. Inden han tager af sted, opsporer han Sansa og tilbyder at få hende ud og tage hende tilbage til Winterfell. Hun afviser hans tilbud, og når han bliver vred, fortæller hun trodsigt, at han ikke vil såre hende.
'Nej, lille fugl. Jeg vil ikke såre dig,« siger han, inden han går væk. I det øjeblik er det næsten et udtryk for kærlighed eller beundring. Han er lige blevet færdig med at fortælle Sansa, at 'verden er bygget af mordere', der tilsyneladende klumper sig sammen med dem, og alligevel viser hendes reaktion, at hun stadig tror på, at han ikke vil såre hende, hvilket viser hendes tro på menneskers anstændighed. I modsætning til Cersei, hvis version af 'lille fugl' ser ud til at placere Sansa som en smuk lille fugl i et bur, ser hundens ud til modvilligt at respektere hendes uskyld i lyset af rædsler. Da han ser hende igen som en voksen kvinde og Lady of Winterfell, er hun ikke en 'lille fugl' længere, men en fuldgyldig ulv fra Norden, og selvom deres samtale har nogle bekymrende implikationer, kan der ikke være nogen tvivl om, at Sansa er bestemt ikke nogen 'lille fugl' i disse dage.
