凯特琳·徒利（Catelyn Tully）是临冬城夫人，艾德·史塔克公爵之妻。她的娘家是河间地的徒利家族。将她嫁给北境公爵促成了河间地与北境的联盟。她有五个孩子，并对每一个都怀有深深的爱，在一系列事件袭击史塔克家族后，如何拯救她的孩子们成为了她做出各种决断的主要考量。她没能逃过红色婚礼的浩劫，但她似乎将以另一种形式归来。
性格与外貌
凯特琳充满荣誉感，性情强韧，而又善良慷慨。她深深地爱着自己的子女。凯特琳相当美丽，她有着赤褐色的头发，蓝色的眼睛，和修长的手指。相识的人都认为凯特琳正直而诚实，行事遵从责任而非欲望。她深深地爱着自己的家人，并虔诚地信仰着七神。但在她眼里，丈夫艾德的私生子琼恩·雪诺是一个外人，她也从未原谅他把琼恩带回家里这一行为。
历史
凯特琳在奔流城长大，她在这里与父亲的养子培提尔·贝里席结成了好友，后者是谷地的五指半岛一小块区域的继承人。培提尔爱上了凯特琳，而凯特琳虽然与之嬉戏玩耍，甚至笑闹亲吻，却仅仅把他看成自己的弟弟。
在凯特琳12岁时，她被许配给临冬城的继承人布兰登·史塔克。听到这个消息，培提尔向布兰登提出为凯特琳决斗。布兰登轻易的获胜了，但在凯特琳的请求下饶了他的性命。在贝里席被送回五指半岛后，凯特琳再没有跟他说过话，而在布兰登死后，她更是未拆封就烧掉了贝里席寄给她的唯一一封信。
尽管深爱着已跟自己有婚约的布兰登，但布兰登后来被“疯王”伊里斯杀死，而凯特琳也嫁给了布兰登的弟弟艾德。随着时间的推移，她也深深爱上了艾德。
权力的游戏
在包括国王在内的王室一行人来到临冬城后，凯特琳接到妹妹莱莎的密信，宣称是兰尼斯特害死了莱莎的丈夫、前国王之手，琼恩·艾林。这件事使得史塔克家族有了戒心，因为凯特琳的丈夫刚刚被国王劳勃一世授予国王之手的职位。虽然艾德并不情愿前往凶险而未知的君临，但在凯特琳的劝说之下，他还是接受了国王劳勃的册封。
凯特琳与
布兰被认为在攀爬临冬城城墙时失足摔落，以致昏迷不醒。一名刺客企图暗杀布兰灭口，不巧撞见凯特琳，割伤了她的手。危难之际，布兰的冰原狼夏天出现，咬死了刺客，救下凯特琳。在这一系列事件过后，凯特琳为了通知艾德，出发前往君临。在君临，培提尔·贝里席告诉她，袭击布兰的人所用匕首属于提利昂·兰尼斯特。凯特琳起程回家时偶遇了提利昂，于是绑架了他，并把他带到艾林谷审讯。在那里提利昂逃脱了莱莎·艾林的处刑。这次拘捕是之后战争的一个导火索。
列王的纷争
凯特琳随后来到了罗柏的军中，协助儿子领导对乔佛里一世的叛乱。她前往南方的苦桥和风息堡，希望能与拜拉席恩家族的兄弟史坦尼斯与蓝礼建立联盟，但并不成功。她目击了蓝礼被谋杀，并带着塔斯的布蕾妮逃离了现场。在听说临冬城已被席恩·葛雷乔伊攻陷后，她偷偷放走了罗柏的人质詹姆·兰尼斯特，以求换回自己被扣押在君临的两个女儿。
冰雨的风暴
因为擅自放走弑君者，艾德慕任命的代理城主，戴斯蒙·格瑞尔爵士将凯特琳囚禁在奔流城内。罗柏回到奔流城后原谅了自己的母亲，并告知了自己与简妮·维斯特林的婚姻。凯特琳随后在孪河城参加了艾德慕的婚礼。虽然始终保持警惕，但她、罗柏，和随行的大部分人都在婚礼上被佛雷家族的人杀死。这次背叛行为后来被称为“红色婚礼”。
三天之后，贝里·唐德利恩用自己的生命将凯特琳复活。但由于已死亡太久，凯特琳的伤口没有完全痊愈，她的身体残缺不全，也失去了说话的能力。她的心中充满了对那些背叛者和杀人凶手复仇的渴望。凯特琳从此被称为“石心夫人”，并据推测可能接替唐德利恩指挥着无旗兄弟会。在她的领导下，兄弟会变得残酷无情，并处决了每一个她认为是背叛者的人。
群鸦的盛宴
凯特琳在领导着无旗兄弟会时，遇到了布蕾妮一行人。布蕾妮告诉凯特琳，自己正在依照詹姆·兰尼斯特的指示，搜寻珊莎·史塔克。由于布蕾妮带着兰尼斯特的守誓剑，石心夫人相信布蕾妮已经投靠了兰尼斯特家族。布蕾妮发誓自己仍忠于凯特琳，但石心夫人坚持要求她杀死詹姆以证其心，但布蕾妮则认为詹姆已经改变了。也许是因为荣誉与责任感使然，也可能是因为对詹姆产生了感情，当石心夫人要求她选择剑——杀死詹姆或是选择绳子——自己被吊死时，布蕾妮无法做出选择。最终，石心夫人下令对布蕾妮施以绞刑。就在被吊死之前，布蕾妮嘶哑的喊出了一个词。（作者后证实这个词为剑，即杀死詹姆）
石心夫人
经历了红色婚礼的惨剧，又被死后复活，凯特琳的心智几乎完全的改变了。她不再像生前那样和善和宽容，心中似乎只剩下对背叛自己和罗柏的人复仇的渴望。她吊死了每一个自己能够追踪到跟佛雷、波顿以及兰尼斯特家族有关的人，哪怕他们与“红色婚礼”毫无关系，甚至包括像波德瑞克·派恩那样年少的孩子。她的外貌也有了非常大的变化。由于在水里泡了几天，她的皮肤变得非常柔软，像凝结的牛奶一样苍白。她的头发掉了一半，剩下的一半则干枯脆弱，白如骸骨。她受的伤也并未痊愈，脸上布满了豁口，有的结着干血块，有些则露出底下的骨头。她的喉咙上仍有一道长长的伤口，只有用手捂住喉咙夹紧伤口才能勉强说话，但也难以听清。
