Catelyn Stark

Catelyn was oorspronkelijk verloofd met Eddard's oudere broer Brandon Stark, de erfgenaam van Winterfell op dat moment. Toen Brandon sadistisch werd geëxecuteerd door koning Aerys II, rebelleerde Lord Jon Arryn, die de voogd was van Eddard en Robert Baratheon, tegen huis Targaryen. Kort nadat de rebellen de Battle of the Bells hadden gewonnen, was Catelyn getrouwd met Eddard, nadat hij de nieuwe bruidegom voor de trouwdag nooit had ontmoet om de alliantie tussen de rivierland en het noorden te consolideren. Ze was aanvankelijk teleurgesteld omdat Eddard korter was en werd gezien als minder knap dan zijn broer Brandon, maar later verliefd op hem werd na het zien van het "goede zoete hart onder zijn plechtige gezicht".