Catelyn grandit dans la grande affection de son père, lord Hoster Tully, qui la surnomme ‘chaton’ et lui demande toujours si elle l'a bien guetté depuis les créneaux de Vivesaigues à chaque fois qu'il revient de la chasse, d'un tournoi ou de la guerre[ À Vivesaigues, elle est élevée avec son frère Edmure, sa sœur Lysa dont elle est très proche (elles s'inventent d'ailleurs une langue secrète afin de pouvoir communiquer sans être comprises), et un jeune pupille de son père, Petyr Baelish, (surnommé ‘Littlefinger’ par Edmure) qui lui est un ami cher (et rien de plus, même si Lysa et elle-même jouent parfois à l'embrasser). Lorsqu'elle est en âge, Catelyn accompagne son père lorsque ce dernier inspecte ses domaines. Catelyn, à qui son père marque une prédilection certaine, est en effet considérée par celui-ci, au moins jusqu'à la naissance d'Edmure, comme un fils. Ils s'arrêtent fréquemment à l'auberge du carrefour et la tenancière, Masha Heddle, offre des sucreries à la jeune fille. Si Catelyn goûte particulièrement celles-ci, les sourires rouges de Masha, grande amatrice de surelle, l'effraient au plus haut point. Le décès de sa mère, lady Minisa Whent fait d'elle la dame de Vivesaigues avec les responsabilités que cela implique. Elle est très attachée à son oncle, ser Brynden Tully qui joue le rôle de confident, mais également à septon Osmynd et à mestre Kym. Ces trois présences fortes la rassurent et l'apaisent.

Lord Hoster arrange son mariage avec l'héritier de lord Rickard Stark, Brandon en l'an 276, alors qu'elle n'a que douze ans. Cependant, Petyr est alors tombé amoureux d'elle au point de défier en duel Brandon Stark lorsque ce dernier vient rencontrer sa fiancée. Catelyn rejette alors Petyr, donnant à Brandon son écharpe en gage, tout en lui faisant promettre d'épargner son ami d'enfance. Brandon tient parole, mais Petyr est néanmoins sérieusement blessé et renvoyé de Vivesaigues.

Alors que Brandon se rend à Vivesaigues pour ses noces, il apprend l'enlèvement de sa sœur par le prince Rhaegar et se rend aussitôt à Port-Réal, où il trouve la mort. Après le déclenchement de la rébellion de Robert Baratheon, Catelyn épouse son jeune frère, lord Eddard Stark, peu de temps après la bataille des Cloches. Cette union politique, simultanée à celle de Lysa et de lord Jon Arryn, marque le ralliement des Tully aux forces rebelles. Elle est d'abord désappointée par l'aspect de son époux - qui est moins beau et moins grand que son aîné - ainsi que par son attitude morose et froide. Lors de la nuit de noces, son mari s'acquitte d'ailleurs de son devoir conjugal sans faire preuve de passion. Neuf mois plus tard, à Vivesaigues, elle donne naissance à son premier enfant, un fils nommé Robb. Peu après, elle quitte le château de son enfance, traversant la Culbute avec Robb bébé, pour se rendre à Winterfell et y rejoindre lord Eddard. Lorsqu'elle arrive à demeure, le bâtard de lord Eddard, Jon Snow, et sa nourrice sont déjà installés dans la forteresse. Elle ne verra plus Vivesaigues avant la guerre des Cinq Rois. Elle met du temps à s'adapter aux coutumes et mœurs nordiennes. Le bois sacré de Winterfell la rebute particulièrement car elle trouve l'endroit austère et inquiétant. Lord Eddard, compréhensif, lui fait construire un petit septuaire afin qu'elle puisse honorer ses dieux. L'apparence sévère et réservée d'Eddard la déstabilise avant qu'elle ne découvre la tendresse et les grandes qualités de son mari. Formant un couple uni, ce mariage de raison s'avère heureux pour les deux époux. Elle se montre consciencieuse concernant ses devoirs d'épouse de suzerain et accueille avec les attentions requises les bannerets de lord Eddard. Elle parvient, au fil des ans, à se forger une opinion lucide quant à leurs personnalités. Catelyn, en mère attentionnée, s'inquiète de l'éducation de ses enfants et éprouve la plus grande appréhension devant le goût que son fils Bran manifeste pour l'escalade des murs de la forteresse. Elle tente de le dissuader de grimper en lui faisant promettre de ne pas s'y risquer mais en vain.

Ta fiche a été refusée pour non-respect du règlement, de ce fait, nous l'archivons et supprimerons ton compte sous peu. Si ta fiche a été archivée pour cause de délai dépassé, nous rappelons qu'à l'inscription, chaque personne a une semaine pour publier sa fiche puis une semaine pour la remplir.

Tu peux toujours retenter ta chance, mais prends bien garde à respecter les délais ou nous prévenir si tu as besoin de plus de temps ! Dans tous les cas, nous te conseillons de relire le règlement qui est obligatoire.