Catelyn Stark

Catelyn wurde ursprünglich mit Eddards älterem Bruder Brandon Stark, dem damals Winterfell, verlobt. Als Brandon von König Aerys II. Sadistisch hingerichtet wurde, rebellierte Lord Jon Arryn, der der Hüter von Eddard und Robert Baratheon, gegen House Targaryen rebellierte. Kurz nachdem die Rebellen die Schlacht um die Glocken gewonnen hatten, war Catelyn mit Eddard verheiratet, nachdem er den neuen Bräutigam vor dem Hochzeitstag noch nie getroffen hatte, um das Bündnis zwischen den Riverlands und dem Norden zu festigen. Sie war anfangs enttäuscht, als Eddard kürzer und als weniger gutaussehend angesehen wurde als sein Bruder Brandon, verliebte sich aber später in ihn, nachdem er das "gute süße Herz unter seinem feierlichen Gesicht" gesehen hatte.