The Lady of Winterfell, Catelyn Stark is the eldest child of Lord Tully of Riverrun, one of the great magnates of the realm. She married Lord Eddard at a time of war in lieu of his elder brother, who had been murdered by the Mad King. Mother to his five children, she holds to the Tully words of “Family, Duty, Honor”, and is a warm and loving mother and supportive wife. However, there is one thing that divides Catelyn from her husband: his illegitimate son, Jon Snow, who was fathered during the war and who has been raised at Winterfell among Eddard’s legitimate children against the customs of the Seven Kingdoms. Despite this, love and respect has grown between the two over the years.
Catelyn’s auburn hair and blue eyes is a common trait of the Tullys of Riverrun.
Though still something of a prisoner, Catelyn accompanies Robb to Harrenhal where they witness the slaughter Gregor Clegane left behind. Learning of her father’s passing, they travel to Riverrun for his funeral, where she reunited with her brother Edmure and her uncle Ser Brynden, the Blackfish. The outrage from the Freys at Robb’s marrying Talisa instead of the Frey woman he had promised is a serious issue, requiring negotiation with the Freys. Catelyn joins the rest in advising that Edmure wed a Frey girl instead, and Edmure grudgingly agrees. At the Twins, Catelyn is present when the Red Wedding begins, and is struck by crossbow bolts. Despite this, she crawls to safety… and then takes hostage Lord Frey’s young wife Joyeuse, threatening to kill her if he does not let Robb go. Lord Frey toys with the notion… and then allows Lord Bolton to kill Robb. She cuts Lady Frey’s throat, and is left silent and catatonic when the Freys cut her throat in turn.