Catelyn Tully

Catelyn È una donna passionale e caritatevole, per quanto per nulla ingenua e più che pronta a tessere trame pur di proteggere i propri familiari ed amici, cui tiene ben più della sua stessa vita tenendo ben presente sempre il motto della propria Casa: Famiglia, dovere, onore. Catelyn ha trentacinque anni all'inizio della saga: viene descritta come una donna bellissima, alta e snella, con zigomi alti e carnagione rosata, dai capelli rosso rame, occhi azzurri e lunghe dita. A parte Arya, tutti i suoi figli hanno ereditato questi tratti. 

Catelyn Tully nasce a Delta delle Acque nel 264º anno dopo la conquista del Continente Occidentale da parte di Aegon Targaryen il Conquistatore; è la primogenita di Minisa Whent e Hoster Tully, lord di Delta delle Acque. Catelyn crebbe a Delta delle Acque insieme all'amico d'infanzia Petyr Baelish. Quest'ultimo si innamorò di lei, ma non fu mai ricambiato. A 12 anni Catelyn venne promessa in sposa a Brandon Stark, futuro lord di Grande Inverno. Quando Baelish lo sfidò a singolar tenzone, Brandon vinse senza fatica, ma risparmiò l'avversario per volere di Catelyn lasciandogli comunque una lunga cicatrice. Alla morte di Brandon, ucciso nella sala del Trono di Spade da re Aerys II il Folle, la donna convolò a nozze con il fratello, Eddard Stark, da cui ebbe cinque figli: Robb, Sansa, Arya, Bran e Rickon. Il primo anno di matrimonio, quando lei già aspettava il primo figlio, Ned tornò dalla guerra portando con sé un figlio illegittimo, Jon Snow. Ned decise di far crescere il bambino alla corte di Grande Inverno. Catelyn, dal canto suo, non accettò mai la presenza del bastardo rimanendo sempre ostile provando addirittura odio nei suoi confronti.