Catelyn Stark
Catelyn Tully era a filha mais velha da Senhora Minisa Whent com o Lorde Hoster Tully, Senhor Suserano das Terras Fluviais.
Ela tinha dois irmãos mais velhos: Edmure
e Lysa. Passou sua infância em Correrrio, onde desenvolveu uma profunda amizade com o protegido de seu pai, Petyr Baelish. Embora o amigo tenha se apaixonado por ela
e pedido sua mão em casamento, Catelyn nunca correspondeu seus sentimentos, vendo-o apenas como um irmão mais jovem e nada mais.
Quando ela tinha doze anos, foi
anunciado que estava prometida a Brandon Stark, herdeiro de Winterfell, uma união que firmaria laços entre as duas grandes casas.
Quando Brandon foi a Correrrio para
se encontrar com Catelyn, o jovem Petyr o desafiou a um duelo pela mão dela. Brandon ganhou com facilidade, mas poupou a vida de Baelish atendendo a pedidos de Catelyn;
Petyr foi banido de Correrrio e enviado para sua casa quando se recuperou o suficiente para viajar.
Após a morte de Brandon, ele enviou uma carta a Catelyn, mas ela a
queimou sem lê-la. O compromisso de Catelyn com Brandon foi interrompido abruptamente quando ele, junto com seu pai, foram mortos pelo Rei Louco, iniciando a Rebelião
de Robert, liderada pelo irmão mais jovem de Brandon, Eddard Stark, e por Robert Baratheon.
Durante a rebelião, a aliança entre os Stark e os Tully foi confirmada
quando Eddard ocupou o lugar do irmão mais velho e se casou com Catelyn. Após a noite de núpcias, Eddard partiu para a guerra e Catelyn, grávida, esperou seu retorno,
recebendo-o com seu herdeiro, Robb, quando ele voltou.
Os dois partiram para criar o menino em Winterfell e, com o tempo, os dois criaram fortes vínculos de amor
duradouro.
Com o tempo, os dois tiveram mais filhos: Sansa, Arya, Bran e Rickon, mantendo-se como uma família unida e feliz. O único ponto de discórdia era Jon Snow,
o filho bastardo de Eddard. Eddard insistia em criá-lo em Winterfell junto com os filhos legítimos, para o total desagrado de Catelyn.