==Aparência e personalidade==
[[Arquivo:Catelyn Tully Тхе Мичо.jpg|thumb|200px|esquerda|Catelyn, por Тхе Мичо ©]]
Catelyn é orgulhosa, forte, gentil e generosa, sendo vista como honrada e justa por muitos, considerando o senso de dever como um princípio de comportamento. Catelyn também possui forte tato político o que, aliado aos seus consideráveis recursos, a tornaram uma influente nobre em [[Westeros]]. Porém, Catelyn é uma mulher ferozmente protetora, o que a fez seguir muitas vezes o coração ao invés da cabeça, principalmente quando sua família esteve envolvida. Apesar disso, ela sempre desprezou o filho bastardo de [[Eddard Stark|seu marido]], [[Jon Snow]], e nunca perdoou o marido por trazê-lo para [[Winterfell]]. Ao contrário de Eddard, ela é adepta à [[Fé dos Sete]]. É descrita como bela (mesmo depois de dar a luz à cinco filhos), com cabelos ruivos e olhos azuis. Ela se veste sem ostentação, usando o cinza dos Stark e o azul e vermelho dos Tully.
==História==
[[Arquivo:CatelynJovem.jpg|200px|thumb|left|Catelyn Tully jovem. Por C.Griffin ©]]
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 Tully|Edmure]] e [[Lysa Tully|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.
[[Arquivo:CatelynJovem.jpg|200px|thumb|left|Catelyn jovem, por C.Griffin ©]]
O compromisso de Catelyn com Brandon foi interrompido abruptamente quando ele, junto com seu pai, foram mortos pelo [[Aerys II Targaryen|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.