No Ninho, Tyrion foi jogado nas celas do céu, mas escapou da execução ao convencer [[Bronn|um mercenário]] a lutar por ele num julgamento por combate. Enquanto isso, a prisão do anão despertou a fúria de Lorde [[Tywin Lannister]], que enviou Sor [[Gregor Clegane]] sob disfarce para que pilhasse as Terras Fluviais. As tensões entre a Casa Tully e a Casa Lannister foram um dos estopim para a [[Guerra dos Cinco Reis]].
Seu filho, Robb, marchou para o sul com os vassalos do [[Norte]] em resposta à prisão de Eddard em Porto Real. Ela ficou sabendo disso por Lorde [[Wyman Manderly]], e partiu com os vassalos de [[Porto Branco]] para encontrar o filho em [[Fosso CailimCailin]] acompanhada pelo tio, Sor [[Brynden Tully]]. Quando Robb sugeriu dar à [[Grande Jon Umber]] o comando da infantaria que enfrentaria Tywin Lannister, Catelyn foi hábil em convencê-lo a escolher alguém mais astucioso: Lorde [[Roose Bolton]], cuja astúcia fria seria mais adequada. Robb queria que a mãe voltasse para Winterfell, mas ela decidiu ficar com ele para ver seu pai, que podia estar moribundo em Correrrio. Quando o exército se viu sem saber como cruzar o [[Tridente]], Catelyn resolveu a situação ao negociar com Lorde [[Walder Frey]], num acordo que (entre outras coisas) prometia a mão de Robb a uma das filhas ou netas de Frey. Ela observou a vitória do filho na [[Batalha do Bosque dos Murmúrios]] guardada por um grupo comandado por [[Hallis Mollen]]. Quando chegaram as notícias da execução de Eddard em Porto Real, Catelyn se viu imersa em sofrimento, mas fingiu-se de forte na frente do filho.
Durante o conselho de guerra em Correrrio, Catelyn foi à favor da paz com o sul para que pudesse resgatar as filhas que eram mantidas em Porto Real, mas Robb e seus vassalos decidiram continuar a guerra. Atônita, ela viu os senhores do Tridente e do Norte proclamarem o filho Robb como o primeiro Rei do Note em trezentos anos.
Brienne de Tarth partira sob instruções de Sor Jaime Lannister para encontrar e proteger Sansa Stark. No fim, ela foi capturada pela Irmandade e se viu diante da Senhora Coração de Pedra. Quando Brienne disse a ela a verdade, Coração de Pedra não acreditou, já que viu a espada dada por Jaime, a Cumpridora de Promessas, forjada com o aço da espada Stark [[Gelo]]. Brienne jurou que se mantinha fiel à Catelyn Stark, mas Coração de Pedra disse que, para que isso fosse provado, ela deveria matar Jaime. Brienne se recusou, argumentando que Jaime mudara. A Carrasca, então, mandou enforcá-la junto com seus amigos. Um pouco antes de morrer, com a corda no pescoço, Brienne gritou "espada", se pondo a serviço da Coração de Pedra e poupando sua vida e a de seu escudeiro, [[Podrick Payne]].
==Senhora Coração de Pedra==
Parece que a morte mudou Catelyn. Ela é menos gentil e indulgente do que na vida e é consumida pelo desejo de vingança contra qualquer um que ela ache que traiu ela e seu filho, [[Robb]]. Ela enforca todos os homens associados com os [[Frey]], [[Bolton]], ou [[Lannister]], mesmo aqueles que não tem nada a ver com o[[Casamento Vermelho]] ou se eles são apenas crianças, como foi o caso de [[Podrick Payne]]. Sua aparência foi alterada, com sua carne tornando-se suave e cor de leite coalhado devido ao seu corpo estar submerso na água do rio por muito tempo. Metade de seu cabelo se foi eo resto é branco e frágil. Além disso, suas feridas não foram curadas, Catelyn continua com o rosto coberto de marcas de arranhões e ainda está com sua garganta aberta. Para falar ela deve cobrir a ferida na garganta e mesmo assim é difícil de entender.
==Família==