Vēsture, kas kopīga starp Sansa Stārku un Sandoru Kleganu jeb kurtu, ir sarežģīta, un tā sniedzas gadiem senā pagātnē. Troņu spēle . Pāris nebija tikušies vairākas sezonas, līdz beidzot viņi atkal dala ainu pēdējās sezonas ceturtajā sērijā The Last of the Starks. Atsaucoties uz Sansas pagātni, dzinējsuns viņu sauc par mazo putniņu. Tas ir segvārds, ko Sansa jau iepriekš ir dzirdējusi no vairāk nekā vienas vietas.
Savā pirmajās dienās, kad Sansa bija Džofrija līgava filmā King's Landing, viņu bieži dēvē ar dažāda veida putnu attēliem. Cerseja sauc savu mazo balodīti dienās, kad viņa izliekas laipni pret Sansu; tas tiek lietots kā mīļuma apzīmējums, taču arī tas ir nedaudz piekāpīgs. Kurts tajā laikā bija Džofrija personīgais miesassargs, un, lai gan viņš īpaši neiejaucas, kad Džofrijs aizskar Sansu, šķiet, ka tas jūtas neērti un vienā brīdī izglābj Sansu no dusmīgā pūļa.
Hound piešķir Sansai savu variantu Sersejas segvārdam otrajā sezonas sērijā “Blackwater”. Epizodē viņš ar riebumu atsakās no lojalitātes Lanisteriem un izkļūst no King's Landing. Pirms aizbraukšanas viņš izseko Sansu un piedāvā viņu izvest un aizvest atpakaļ uz Vinterfelu. Viņa noraida viņa piedāvājumu un, kad viņš kļūst dusmīgs, izaicinoši saka, ka viņš viņai nedarīs pāri.
'Nē, putniņ. Es tev nedarīšu pāri,” viņš saka, pirms dodas prom. Tajā brīdī tā ir gandrīz vai mīlestības vai apbrīnas izpausme. Viņš tikko ir pabeidzis stāstīt Sansai, ka pasauli veido slepkavas, šķietami saplūstot ar viņiem, un tomēr viņas reakcija liecina, ka viņa joprojām tic, ka viņš viņai nedarīs pāri, parādot viņas ticību cilvēku pieklājībai. Atšķirībā no Sersejas, kuras versijā “mazais putniņš”, šķiet, Sansa tiek pozicionēta kā jauks mazs putniņš būrī, šķiet, ka suns nežēlīgi ciena viņas nevainību, saskaroties ar šausmām. Kad viņš atkal redz viņu kā pieaugušu sievieti un Vinterfelas lēdiju, viņa vairs nav mazais putniņš, bet gan pilntiesīgs ziemeļu vilks, un, lai gan viņu sarunai ir dažas satraucošas sekas, nav šaubu, ka Sansa noteikti nav mazputniņš šajās dienās.
