Mudanças

[[Edmure Tully|Edmure]] prendeu Catelyn em Correrrio, mas Robb a perdoou após revelar que casara com [[Jeyne Westerling]], traindo a antiga promessa feita aos [[Casa Frey|Frey]]. À partir daí, o mundo de Catelyn começou a desabar com a morte de [[Hoster Tully|Lorde Hoster]], o casamento de sua filha Sansa com [[Tyrion Lannister]] e a situação desesperadora do filho, que estava cercado de inimigos.

Três dias depois, seu cadáver foi retirado do rio por [[Nymeria (lobo gigante)|Nymeria]], e logo depois foi encontrado pela [[Irmandade Sem Bandeiras]]. Lorde [[Beric Dondarrion]] pediu ao sacerdote [[Thoros de Myr]] que desse-lhe o beijo da vida e a ressuscitasse, mas Thoros disse que já havia se passado tempo demais. Beric então encostou os lábios nos de Catelyn e o fogo da vida que estava nele passou para ela, de modo que ela se ergueu. Suas feridas foram apenas parcialmente curadas, de modo que ela ficou mutilada e perdeu a habilidade de falar. Foi consumida por seu desejo de vingança àqueles que haviam traído e matado sua família. Ela adotou o nome de ''"Senhora Coração de Pedra"'' e assumiu o comando da Irmandade, perseguindo e enforcando os que ela considerava traidores, como [[Petyr Frey|Petyr]] e [[Merret Frey]].