Quando Ned voltou para Winterfell Catelyn esperava que seu marido estivesse mais contente, a Rebelião estava ganha, os Targaryen mortos ou em fuga, com nada além de um cavaleiro velho para protegê-los. Duas coisas a marcaram naquele dia, o corpo de Lyanna, que havia sido trazido para encontrar descanso nas criptas, ao lado de Brandon, e de Lorde Rickard, três dos Stark, todos mortos pela loucura dos dragões. A outra coisa foi o bebê nos braços do novo Senhor de Winterfell, aconchegado como Robb estava nos seus. 

Catelyn sabia que na guerra homens frequentemente encontravam conforto em qualquer cama que estivesse próxima, além disso, o seu casamento não havia sido motivado por amor, portanto, embora a existência de um bastardo não a tivesse surpreendido, a forma que seu coração apertou o fez. Acima disso, no entanto, alegria. Afinal de contas, como uma Tully, suas palavras eram Família, Dever e Honra, o homem que se aproximava dela era agora sua família, a mancha causada em sua honra era apenas um amargor secundário.