Catelyn Stark

Catelyn estava originalmente prometido com o irmão mais velho de Eddard, Brandon Stark, o herdeiro de Winterfell na época. Quando Brandon foi sadisticamente executado pelo rei Aerys II, Lord Jon Arryn, que era o guardião de Eddard e Robert Baratheon, se rebelou contra a casa Targaryen. Logo depois que os rebeldes venceram a batalha dos sinos, Catelyn foi casado com Eddard, nunca tendo encontrado o novo noivo antes do dia do casamento, para consolidar a aliança entre as terras de River e o norte. Ela ficou inicialmente decepcionada porque Eddard era mais curto e percebido como menos bonito que seu irmão Brandon, mas depois se apaixonou por ele depois de ver o "bom coração doce sob seu rosto solene".