Catelyn Stark (née Tully), later known as Lady Stoneheart, is a fictional character in the A Song of Ice and Fire series of fantasy novels by American author George R. R. Martin, and its television adaptation Game of Thrones. She is a prominent point of view character in the first three novels. She also appears in the fourth novel, A Feast for Crows (2005) and will return in a prominent role for the forthcoming sixth novel, The Winds of Winter. Catelyn is portrayed by Northern Irish actress Michelle Fairley on the HBO series Game of Thrones. Fairley's portrayal has garnered critical acclaim, with many in particular praising her performance during the episode "The Rains of Castamere". Due to this popularity, many fans were disappointed she did not appear again in the series, despite the character's resurrection in the novels. Author George RR Martin confirmed he argued against the decision, which he called "the first major diversion of the show from the books", and the character being cut was ultimately made by the television showrunners David Benioff and D. B. Weiss. Character description Background Catelyn was originally betrothed to Eddard's older brother Brandon Stark, the heir to Winterfell at the time. When Brandon was sadistically executed by King Aerys II, Lord Jon Arryn, who was the guardian of Eddard and Robert Baratheon, rebelled against House Targaryen. Soon after the rebels won the Battle of the Bells, Catelyn was married to Eddard, having never met the new groom before the wedding day, to consolidate the alliance between the Riverlands and the North. She was initially disappointed as Eddard was shorter and perceived to be less handsome than his brother Brandon, but later fell in love with him after seeing the "good sweet heart beneath his solemn face". As Catelyn Catelyn Stark is described as beautiful, with fair skin, long auburn hair, blue eyes, long fingers, high cheekbones and full breasts, and dressed simply in the grey color of House Stark or the blue and red of her father’s House Tully. She is proud, strong, kind and generous, has a strong grasp of politics, and is often governed by the desire to protect her children. Catelyn is usually in accord with her husband Eddard Stark, but resents his admission of his extramarital son Jon Snow into their household. As Lady Stoneheart Having decomposed in the river for several days, half of Catelyn's auburn