Catelyn iba a casarse con Brandon, el hermano mayor de Eddard, pero debido a que fue ejecutado por orden del rey Aerys II Targaryen, se casaría con el nuevo "Lord" de Invernalia, Eddard Stark.