Com o tempo, os dois tiveram mais filhos: Sansa, Arya, Bran e Rickon, mantendo-se como uma família unida e feliz. O único ponto de discórdia era [[Jon Snow]], o filho bastardo de Eddard. Eddard insistia em criá-lo em Winterfell junto com os filhos legítimos, para o total desagrado de Catelyn.
==Eventos recentes==
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.
===A Fúria dos Reis===
Catelyn se pôs contra o plano de Robb de enviar o protegido de Eddard, [[Theon Greyjoy]], numa missão diplomática visando uma aliança com o pai, já que ela não confiava em nenhum dos dois. Foi ideia de Catelyn negociar com [[Renly Baratheon]], que se proclamara rei e reunira um poderoso exército com as forças da [[Campina]] e das [[Terras da Tempestade]]. Ela viajou até [[Ponteamarga]] para encontrar com Renly, e chegou quando os homens do Baratheon justavam em um torneio. Antes que eles pudessem negociar, porém, [[Stannis Baratheon]] cercou [[Ponta Tempestade]], e Renly partiu com Catelyn até lá. A Stark estava presente durante a parlamentação dos Baratheon e também testemunhou o assassinato de Renly por uma criatura das sombras.
Catelyn tomou [[Brienne de Tarth]], uma das protetoras de Renly, para o seu serviço e fugiu com ela para Correrrio. Quando soube da suposta morte dos filhos nas mãos de Theon Greyjoy, ela libertou o refém de Robb, Sor [[Jaime Lannister]] numa tentativa de trocá-lo pelas filhas.