Линия Кейтилин Старк в сериале практически не отличалась от книг до событий красной свадьбы (сезон 3 серия 9). То есть и в книгах и в сериале её убили в одинаковых обстоятельствах и в одинаковое время.
Если кто забыл напомню, что Кейтилин Старк была убита на красной свадьбе одним из сыновей лорда Фрея (в сериале Уолд в книгах Раймунд, но их всё равно никто не различает). Ей перерезали горло, а тело раздели догола выкинули с моста в реку Зелёный зубец.
Теперь о различиях.
В книгах упоминается, что леди Кейтилин должны были взять в плен, но что-то пошло не так. В сериале Кейтилин Старк взяла в заложницы молоденькую жену лорда Фрея, однако по книге это был Динь-Дон, пятидесятилетний внук Уолдера Фрея и придворный шут. Именно ему она перерезала горло, после чего от полоумия начала расцарапывать себе лицо.
Арья Старк присутствовала на Красной свадьбе, но добралась слишком поздно. После свадьбы она считала, что её мать жива и находится в плену, однако Пёс, который сопровождал девочку поднял её на смех. В ту ночь Арья видела волчий сон. Все дети Старков являются варгами и видят волчьи сны, насколько волки в снах управляемы неизвестно, но во сне Арья в теле своей лютоволчицы Нимерии пришла к З.Зубцу на знакомый запах. Там выяснилось, что на берег выбросило много тел и волки начали их обгладывать. Тела ещё не успели разложиться, хотя прошло уже два дня. Нимерия не стала есть людей, но учуяла знакомый запах по центру реки. Она доплыла до тела, которое несло по течению, схватила его за горло и вытащила на берег. Волчица долго обнюхивала тело, что-то старое и знакомое чувствовалось в этом теле, ни Арья, ни Нимерия не узнали Кейтилин Старк, так как лицо у жертвы было расцарапано, однако читателю прекрасно дали понять, что это была именно она.
Волчью стаю от пира отогнали звуки приближающихся всадников.
На этом история Кейтилин Старк на момент окончания третьей книги как бы заканчивается.
Однако же в эпилоге нам дают интересную главу, где один из сыновей Уолдера Фрея (Меррет, кстати он является тестем Русе Болтона, именно его дочка вышла замуж за хранителя Севера) едет платить выкуп за похищенного младшего родственника. Там его поджидает Братство без знамён, которое в книгах благополучно существует в речных землях. Нам представляется несколько слухов, но точной информации никто не говорит, однако нам дают понять, что теперь братством руководит некая Бессердечная. Информация о ней неточная, она то ли повешенная, то ли немая от рождения, но очень жестокая и ненавидит Фреев. Нам не дают понять, является ли этот персонаж Кейтилин Талли или нет, и тем более не объясняют, как она сумела выжить.
Это нам становится известно из четвёртой книги Пир Стервятников. Там Бриенна из Тарта с Подриком попадают в плен к братству без знамён. Здесь герои пересекаются с Кейтилин и один из её приближенных рассказывает нам, как она сумела выжить. Оказывается, что Братство подоспело к тому месту, где волки нашли выброшенных людей. Берик Дондаррион обнаружил тело Кейтилин Старк с перерезанным горлом и расцарапанным лицом. Уставший от постоянных воскрешений Берик поцеловал Кейтилин и вдохнул в неё жизнь, после чего умер. Так что в книге получается, что Берик ни за какую стену не ходил, а умер ещё в речных землях, Кейтилин Старк стала безмолвным руководителем Братства без знамён, её стали все называть Бессердечной за её жестокость.
Кроме того в книге Пир Стервятников глава Бриенна 8 заканчивается тем, что раздаётся звук натянутой верёвки. Скорее всего Бриенну повесили вместе с Подриком за несдержанное обещание.