Jabarkan A Storm of Swords dari Catelyn Stark

Saudara laki-laki Catelyn—Edmure Tully menempatkan Catelyn sebagai tahanan rumah di Riverrun, tetapi Robb memaafkan Catelyn setelah ia mengumumkan pernikahannya dengan Jeyne Westerling, membatalkan lamaran pernikahannya dengan House Frey. Lord Walder Frey setuju untuk memaafkan Robb jika Edmure menikahi putrinya—Roslin. Catelyn bersama dengan Robb dan para penguasa utara pergi ke Twins—singgasana Frey, untuk menghadiri pernikahan tersebut. Namun, Walder Frey dan anak buahnya membalas dendam pada Robb atas kesalahannya dengan membantai tuan rumah utara, suatu tindakan pengkhianatan yang kemudian dikenal sebagai "Red Wedding (Pernikahan Merah)". Dalam upaya menyelamatkan nyawa putranya, Catelyn mengambil sandera Aegon Frey dan membunuhnya ketika Roose Bolton membunuh Robb. Ia kemudian dibunuh oleh Raymund Frey dengan cara menyayat tenggorokannya.

Tiga hari kemudian, Catelyn dibangkitkan oleh Lord Beric Dondarrion, yang mengorbankan kekuatan hidupnya untuk membangkitkannya. Namun, karena kematiannya sudah berhari-hari, tubuh Catelyn telah membusuk. Setelah dihidupkan kembali, dia kehilangan sebagian besar kepribadiannya, kecuali kebenciannya kepada House Frey. Catelyn kemudian mengambil alih komando kelompok penjahat Dondarrion, Persaudaraan Tanpa Bendera, dan mengubah tujuan mereka untuk memusnahkan House Frey. Kebrutalannya yang tanpa kompromi membuatnya mendapatkan nama "Lady Stoneheart".