thronesedit
después de que el grupo real llega a Invernalia, Catelyn recibe una carta de su hermana Lysa Arryn indicando que los Lannister habían matado a su esposo Jon Arryn, la ‘mano’ del Rey (segundo al mando). El rey Robert Baratheon persuade a Eddard para que tome su lugar., Cuando su hijo Bran es herido y entra en coma, ella se sienta junto a su cama hasta que son atacados por un asesino que ha venido a matar a Bran. Catelyn es herida en el ataque, y viaja a Desembarco del Rey para advertir a Eddard después de recuperarse. Allí, su compañero de infancia Petyr Baelish le dice que la daga utilizada en el ataque pertenece a Tyrion Lannister. En su camino de regreso a Invernalia, lleva a Tyrion a su hermana en el nido de Águilas para su juicio, donde Tyrion escapa de la ejecución exigiendo y ganando un juicio por combate., Después de que la noticia de la ejecución de Eddard por orden del rey Joffrey llega a Catelyn, ella aboga por la paz, pero es anulada por el recién coronado rey Robb y sus bannermen.
A Clash of Kingseditar
Catelyn desaconseja el plan de Robb de enviar al antiguo pupilo de Eddard, Theon Greyjoy, para forjar una alianza con Balon Greyjoy. Catelyn es enviada por Robb para intentar una alianza con Renly Baratheon y su anfitrión masivo Reach-Stormlands., Catelyn se encuentra con Renly en Bitterbridge y sigue a su anfitrión hasta el Ancestral Baratheon seat of Storm’s End, donde es testigo primero de la infructuosa negociación entre Renly y su hermano mayor y demandante rival Stannis, y luego del posterior asesinato de Renly más tarde esa noche por una criatura sombra. Después, Catelyn huye con Brienne de Tarth, una de las guardias reales de Renly, a Riverrun. Al enterarse del supuesto asesinato de sus hijos menores a manos de Theon Greyjoy, Catelyn va a enfrentarse al cautivo Jaime Lannister., Aunque la novela termina su historia ambiguamente, se revela al principio de la tercera novela que Catelyn lo liberó y le pidió a Brienne que lo escoltara a Desembarco del Rey en un intento de cambiarlo por sus hijas, que aún eran cautivas de Joffrey. Esto, sin embargo, causa problemas para Robb y le cuesta un aliado, La Casa Karstark, que había guardado rencor contra los Lannister.,
una tormenta de Espadadaseditar
El hermano de Catelyn, Edmure Tully, coloca a Catelyn bajo arresto domiciliario en Riverrun, pero Robb la perdona después de anunciar su boda con Jeyne Westerling, invalidando su propuesta de matrimonio a House Frey. Lord Walder Frey acepta perdonar a Robb si Edmure se casa con su hija Roslin, y Catelyn viaja a la sede Frey de los gemelos para asistir a la boda con Robb y otros señores del Norte., Sin embargo, Walder Frey y sus hombres se venganzan de Robb por su desaire en su casa matando al anfitrión del Norte, un acto de traición que se conoció como La «Boda Roja». En un intento de salvar la vida de su hijo, Catelyn toma como rehén a Aegon Frey y lo mata cuando Roose Bolton mata a Robb de todos modos, pero ella todavía tiene su garganta cortada por Raymund Frey. Los Freys luego mutilan el cadáver de Robb, y arrojan el cadáver desnudo de Catelyn al tenedor Verde en burla de la tradición de la Casa Tully de enterrar en el río.,
tres días más tarde, el cuerpo de Catelyn es arrastrado a tierra río abajo junto con cientos de otros cadáveres, y una manada de lobos liderada por Nymeria, el lobo vagabundo de Arya Stark, es atraído a buscar entre los muertos. Sin embargo, Arya está cambiando de piel en Nymeria en el momento durante su sueño, reconoce el cuerpo de su madre, controla a Nymeria para sacarlo del río y lo protege contra otros lobos hasta que la banda de forajidos Hermandad Sin Banderas pasa para repeler a los lobos., Catelyn es resucitada por Lord Beric Dondarrion, quien sacrifica su fuerza vital para revivirla en pago al honor de su esposo Eddard. Sin embargo, el período de tiempo que pasó fallecida ha causado que el cuerpo de Catelyn decaiga parcialmente, desfigurando su apariencia; además, en su reanimación pierde la mayor parte de su personalidad anterior, excepto por su odio a los Lannister y los Frey. Catelyn entonces asume el mando de la Hermandad, y cambia su objetivo de aterrorizar a cualquier persona relacionada con la Casa Frey y Lannister. Su brutalidad intransigente le hace ganar el apodo de «Lady Stoneheart».,
una fiesta para Cuervoseditar
Stoneheart y la Hermandad se encuentran con una pequeña fiesta dirigida por Brienne, quien informa a Stoneheart que está buscando a Sansa a petición de Jaime Lannister. Stoneheart nombra a Brienne traidora porque lleva Oathkeeper, una espada Lannister que fue forjada a partir de la hoja de acero Valyrian de Ned Stark, Ice. Brienne jura que sigue siendo fiel, pero Stoneheart insiste en que debe probarlo matando a Jaime, a quien cree que jugó un papel en La Boda Roja. Brienne se niega, incluso cuando es amenazada con un ahorcamiento., Justo antes de que Brienne sea ahorcada, grita una palabra.
árbol genealógico de la casa Tullyeditar
en enero de 2007, HBO obtuvo los derechos para adaptar la serie de Martin para televisión. Jennifer Ehle fue elegida originalmente como Catelyn Stark y filmó sus escenas en el piloto no emitido hasta que finalmente se fue por razones familiares. Michelle Fairley fue elegida para el papel, que interpretó durante tres temporadas. La historia de Catelyn difiere del libro después de La Boda Roja en que nunca reaparece como Lady Stoneheart.
La actuación de Fairley ha recibido elogios de la crítica., La escena final de «Cripples, Bastards, and Broken Things» fue elogiada por Alan Sepinwall de HitFix, destacando la actuación de Michelle Fairley como Catelyn reúne aliados para arrestar a Tyrion. Time escribió sobre «The Rains of Castamere»: «la fantástica actuación de Michelle Fairley captura el horror, con el borde de la desesperación, la angustia y la locura de una mujer que ha perdido a sus hijos (ella cree que todos ellos), perdió a su nieto, puede haber perdido a sus hijas, y por todo lo que sabe, es testigo de la extinción de la casa a la que pertenece…».