De geschiedenis die wordt gedeeld tussen Sansa Stark en Sandor Clegane, ook bekend als de Hound, is ingewikkeld en gaat jaren terug Spel der Tronen . Het paar had elkaar al een aantal seizoenen niet meer ontmoet, totdat ze eindelijk weer een scène deelden in de vierde aflevering van het laatste seizoen, 'The Last of the Starks'. Verwijzend naar Sansa's verleden noemt de Hound haar 'vogeltje'. Het is een bijnaam die Sansa al eerder heeft gehoord, van meer dan één plaats.
In haar vroege dagen als Joffrey's verloofde in King's Landing wordt Sansa vaak aangeduid met verschillende soorten vogelbeelden. Cersei noemt haar 'duifje' in de tijd dat ze vriendelijkheid jegens Sansa doet; het wordt gebruikt als een uiting van genegenheid, maar ook een beetje neerbuigend. The Hound is op dat moment Joffrey's persoonlijke lijfwacht, en hoewel hij niet veel tussenbeide komt als Joffrey Sansa misbruikt, lijkt hij zich er ongemakkelijk bij en redt hij op een gegeven moment Sansa van een boze menigte.
The Hound geeft Sansa zijn eigen variant op Cersei's bijnaam in de aflevering 'Blackwater' van seizoen twee. In de aflevering verlaat hij met walging zijn loyaliteit aan de Lannisters en verlaat hij King's Landing. Voordat hij vertrekt, spoort hij Sansa op en biedt aan haar eruit te halen en terug te brengen naar Winterfell. Ze wijst zijn aanbod af en als hij boos wordt, vertelt ze hem uitdagend dat hij haar geen pijn zal doen.
'Nee, vogeltje. Ik zal je geen pijn doen,' zegt hij voordat hij wegloopt. Op dat moment is het bijna een uiting van genegenheid of bewondering. Hij heeft Sansa net verteld dat 'de wereld is gebouwd door moordenaars', waarbij hij zichzelf schijnbaar op één hoop gooit, en toch laat haar reactie zien dat ze nog steeds gelooft dat hij haar geen pijn zal doen, wat blijk geeft van haar vertrouwen in het fatsoen van mensen. In tegenstelling tot Cersei, wiens versie van 'kleine vogel' Sansa lijkt te positioneren als een mooi vogeltje in een kooi, lijkt die van de Hound met tegenzin haar onschuld te respecteren ondanks de verschrikkingen. Als hij haar weer ziet als volwassen vrouw en Vrouwe van Winterfell, is ze geen ‘vogeltje’ meer, maar een volwaardige wolf van het Noorden, en hoewel hun gesprek enkele verontrustende implicaties heeft, kan er geen twijfel over bestaan dat Sansa is zeker geen 'vogeltje' deze dagen.
