Posteriormente, Catelyn casaría con Eddard Stark, hermano menor de Brandon y nuevo Señor de Invernalia tras la muerte de su padre y de su hermano mayor.