Catelyn wielokrotnie prosiła swego męża Eddarda by ten odesłał swojego bękarciego syna Jona Snow z Winterfell,lecz on pozostawał głuchy na jej prośby.
Pewnej nocy jej najmłodszy syn Bran wspinał się na murach wieży z okna zauważył królową Cersei ze swoim bratem w dwuznacznej sytuacji,Jaimie brat królowej zauważył chłopca ,chcąc by chłopiec zabrał tę tajemnicę do grobu ,spycha go z wieży.Bran przeżywa i nic nie pamięta, zostaje sparaliżowany od pasa w dól nie będzie już mógł chodzić,załamana Catelyn nie odstępuje łóżka chłopca przez ponad tydzień.Otrząsnęła się po nie udanym zamachu na życie Brana, w towarzystwie ser Rodnicka udaje się na południe do Królewskiej Przystani,aby tam poinformować swego męża o próbie morderstwa na życie Brana i znależć winnego.
Catelyn za winnych podejrzewa Lannisterów,co powoduje napięcia między rodami.mogące być przyczyną rychłej wojny domowej. W powrocie do domu spotyka się z najstarszym synem Robbem,i pomaga mu w buncie przeciw królowi Joffreyowi,następnie zostaje wysłana do Twierdzy Końca Burzy by tam zachować sojusz między braćmi Stannisem i Renlym Baratheon.Wkrótce była świadkiem śmierci Renlyego razem z Brienne ,z którą uciekła by zachować wolność...
Kiedy Catelyn udaje się do Biżniaków na ślub swego brata Edmure,mimo swej ostrożności,ona,jej syn Robb i wielu innych podanych zostaje zamordowanych przez Freyów,akt właśnie tej zdrady został nazwany Krwawymi Godami.Trzy dni póżniej Catelyn zostaje wskrzeszona przez Berica Dondarriona ,który oddał własne życie za nią,objęła dowództwo nad jego bractwem.Pochłonęło ją pragnienie zemsty,obarczała wszystkich za zdradę jej syna Robba i jej rodzinę,zabija wszystkich napotkanych mężczyzn Boltonów, Freyów,Lannisterów i jeśli nawet nie mieli nic wspólnego z Krwawymi Godami.Po śmierci stała się mniej łaskawa i wyrozumiała ,przyjęła nowe imię Kamienne Serce, rany Catelyn zostają częściowo wyleczone,ale nie mogła mówić.
Za życia była piękna,miała kasztanowe włosy,niebieskie oczy i długie palce,po śmierci jej wygląd zmienił się,skóra stała się biała i miękka ponieważ 3 dni leżała w wodzie ,połowa jej włosów wypadła a reszta stała się biała i krucha.Jej rany nie zagoiły się, twarz ma pełną blizn a w gardle otwartą dziurę,aby kontaktować się musi przykryć ranę na gardle ale i tak trudno ją zrozumieć.
Serialową Catelyn Stark zagrała Michelle Fairley,(znana również z Harrego Poterra i Insygnia Śmierci zagrała rolę mamy Hermiony Grenger ),w pierwszym odcinku pilotowym zagrała Jennifer Ehle ,lecz zrezygnowała ona z powodów rodzinnych,odcinek pilotowy musiał być nakręcony jeszcze raz z Michelle .http://www.filmweb.pl/person/Michelle+Fairley-45195
