Historien som delas mellan Sansa Stark och Sandor Clegane, alias the Hound, är en komplicerad historia som sträcker sig år tillbaka i tiden Game of Thrones . Paret hade inte träffats på flera säsonger, tills de äntligen delar en scen igen i det fjärde avsnittet av den sista säsongen, The Last of the Starks. När han refererar till Sansas förflutna kallar hunden henne lilla fågeln. Det är ett smeknamn som Sansa har hört förut, från mer än ett ställe.
I hennes tidiga dagar som Joffreys fästmö i King's Landing, omnämns Sansa ofta med olika slags fågelbilder. Cersei kallar hennes lilla duva när hon låtsas vara vänlig mot Sansa; det används som ett begrepp för kärlek, men en som är lite nedlåtande också. The Hound, på den tiden, är Joffreys personliga livvakt, och även om han inte ingriper mycket när Joffrey misshandlar Sansa, verkar han vara obekväm med det och vid ett tillfälle räddar han Sansa från en arg folkmassa.
The Hound ger Sansa sin egen variant av Cerseis smeknamn i avsnittet Blackwater av säsong två. I avsnittet överger han sin lojalitet till Lannisterna med avsky och tar sig ur King's Landing. Innan han går spårar han upp Sansa och erbjuder sig att få ut henne och ta henne tillbaka till Winterfell. Hon avvisar hans erbjudande och när han blir arg säger hon trotsigt till honom att han inte kommer att skada henne.
'Nej, lilla fågel. Jag kommer inte att skada dig, säger han innan han går därifrån. I det ögonblicket är det nästan ett uttryck för förkärlek eller beundran. Han har precis berättat för Sansa att världen är byggd av mördare, som verkar klumpa sig in i dem, och ändå visar hennes reaktion att hon fortfarande tror att han inte kommer att skada henne, vilket visar hennes tro på människors anständighet. Till skillnad från Cersei, vars version av liten fågel verkar positionera Sansa som en vacker liten fågel i en bur, verkar hundens motvilligt respektera hennes oskuld inför fasor. När han ser henne igen som en vuxen kvinna och Lady of Winterfell, är hon inte en liten fågel längre, utan en fullfjädrad varg från Norden, och även om deras samtal har vissa oroande konsekvenser, kan det inte råda några tvivel om att Sansa är verkligen ingen liten fågel nuförtiden.
