Catelyn Tully

Catelyn nace en Aguasdulces, hija mayor de Hoster Tully y Minisa Whent. Dos hermanos suyos mueren de niños, así que hasta que nace Edmure su padre la trata como heredera. Crece cerca de su hermana Lysa, con quien inventa un idioma propio, y de Petyr Baelish, el pupilo de su padre, al que llega a querer como si fuera de la familia.

A los doce años la prometen con Brandon Stark, heredero de Invernalia. Petyr, que lleva tiempo enamorado de ella sin que ella lo sepa, no se lo toma bien.

Cuando se fija la boda, en 282 d.C., Petyr reta a Brandon a un duelo y sale malherido; Catelyn da por hecho que va a morir, pero sobrevive sin que ella vuelva a verlo. Brandon se marcha prometiendo volver pronto, y no vuelve: el rey Aerys II lo manda matar tras desafiar a la Corona por la desaparición de su hermana Lyanna. Petyr le escribe una carta que Catelyn quema sin abrir. Su padre ya ha decidido a quién casar en su lugar: al hermano pequeño de Brandon, Eddard.

Catelyn se casa con Eddard tras la batalla de las Campanas, sin haberlo visto antes. Lysa se casa el mismo día con el anciano Jon Arryn. Los dos maridos vuelven enseguida a la guerra y Catelyn pasa su primer año casada sola en Aguasdulces, donde nace Robb, en 283 d.C.

Cuando por fin llega a Invernalia con su hijo, se encuentra con que Eddard ya tiene allí un bebé, Jon Nieve, de una mujer que nunca nombra. Catelyn nunca lo perdona del todo, y durante todos los años que viven bajo el mismo techo se asegura de que el niño note que no es de la familia.

Con Eddard tiene cuatro hijos más — Sansa, Bran, Arya y Rickon — y se hace un nombre entre los señores del Norte. Una vez consuela a Lynesse Hightower, recién llegada y añorando su casa, contándole que a ella también le costó querer Invernalia al principio. Sigue fiel a los Siete, y Eddard le manda construir un septo propio.

Cuando la corte de Robert llega a Invernalia, Catelyn recibe una carta de Lysa acusando a los Lannister de haber matado a Jon Arryn, la Mano del Rey. La noticia la pone en guardia justo cuando Robert le ofrece el cargo a Eddard. Catelyn se opone, pero él acepta.

Poco después Bran cae de una torre y queda inconsciente semanas. Cuando un asesino entra a rematarlo, Catelyn se hiere las manos defendiéndolo, y viaja a Desembarco del Rey a avisar a Eddard. Allí Petyr le dice que la daga es de Tyrion Lannister; en el camino de vuelta lo arresta y se lo lleva al Valle de Arryn. Tyrion sobrevive al juicio, pero la guerra ya está en marcha.

Robb reúne a los abanderados de su padre, y Catelyn lo convence de poner a Roose Bolton al mando de la infantería en vez de a Gran Jon Umber. Cuando el ejército necesita cruzar el Tridente, negocia el paso con Walder Frey a cambio, entre otras cosas, de prometerle a Robb con una de sus hijas. Se queda junto al ejército, contra el deseo de su hijo, para visitar a su padre moribundo, y ve la victoria de Robb en el Bosque Susurrante. Cuando llega la noticia de que Joffrey ha ejecutado a Eddard, pide paz en el consejo de guerra de Aguasdulces para poner a salvo a Sansa y Arya; los señores del Norte no la escuchan, y Lord Umber proclama a Robb Rey en el Norte.

Catelyn viaja al sur, a Puenteamargo y después a Bastión de Tormentas, buscando aliar a los hermanos de Robert, Stannis y Renly, contra los Lannister. La misión fracasa: está presente cuando matan a Renly y, huyendo del lugar, se lleva consigo a Brienne de Tarth, que desde entonces la sirve.

A Aguasdulces llegan los huesos de Eddard, que Tyrion, como Mano en funciones, ha mandado enviar. Catelyn ordena llevarlos al Norte, para enterrarlos en las criptas de Invernalia junto a su hermano, su hermana y su padre.

Cuando le llega la noticia — falsa — de que Theon Greyjoy ha matado a Bran y a Rickon, libera por su cuenta a Jaime Lannister, prisionero de Robb desde el Bosque Susurrante, y se lo confía a Brienne: quiere cambiarlo por Sansa y Arya, cautivas en Desembarco del Rey.

Edmure la pone bajo arresto en Aguasdulces por soltar a Jaime, pero Robb la perdona al contarle que se ha casado con Jeyne Westerling, rompiendo el compromiso con los Frey. Catelyn asiste luego a la boda de Edmure, en Los Gemelos.

Algo en la ceremonia no le cuadra, y pasa la noche en guardia. No sirve de nada: los Frey se vuelven contra Robb y sus hombres en mitad del banquete y los matan a todos, a ella incluida. Poniente empieza a llamarlo la Boda Roja.

Tres días después, Beric Dondarrion la revive dando su propia vida a cambio. Vuelve mutilada: se le ha caído la mitad del pelo, el resto se le ha quedado blanco y quebradizo, la piel se le ha ablandado de pasar días en el agua, y la herida de la garganta nunca cierra — para hablar tiene que taparla con la mano, y aun así cuesta entenderla.

Ya no responde al nombre de Catelyn. La llaman Lady Corazón de Piedra, o la Hermana Silenciosa, o la Madre Despiadada, o la Ahorcadora, y lidera una banda de forajidos distinta de la de Beric. Cuelga a Petyr Frey y a Merrett Frey por lo de Los Gemelos, y corren rumores de una mujer encapuchada cerca de Buenabasto y del Pantano de la Bruja, que se pierde en el Cuello cuando Walder el Negro va tras ella.

Sus hombres se topan con un grupo pequeño que lleva Brienne de Tarth, todavía buscando a Sansa por encargo de Jaime Lannister. Lady Corazón de Piedra ve que Brienne lleva Guardajuramentos, espada Lannister forjada con acero de los Stark, y la llama traidora: o mata a Jaime, o muere ahorcada junto con Podrick Payne. Brienne se niega a las dos cosas — y, justo antes de la ejecución, grita una palabra.