[[Arquivo:LadyStoneheartMarcSimonetti.jpg|[[Catelyn Tully|Coração de Pedra]] mandando enforcarem mais um homem. Por Marc Simonetti ©|thumb|250px|right]]
Sor [[Jaime Lannister]] já havia feito um juramento para [[Catelyn Tully]] que iria voltar com suas filhas, [[Sansa Stark|Sansa]] e [[Arya Stark]], e Jaime manda [[Brienne de Tarth]] encontra-las. Brienne e seus companheiros, [[Podrick Payne]] e [[Hyle Hunt|Sor Hyle Hunt]], são salvos de [[Dentadas]] na [[Estalagem do Entroncamento]] pela Irmandade. Eles levar o trio para uma caverna, possivelmente o [[monte ocoMonte Oco]], e trazem uma Brienne ferida á morta-viva Catelyn, que agora é chamada de ''Senhora Coração de Pedra''.
Thoros de Myr revela a Brienne que após o [[Casamento Vermelho]] a Irmandade encontrou o corpo de Catelyn. [[Harwin]] pediu a Thoros para ressuscitar ela, mas ele se recusou, pois ela tinha sido morta por muito tempo. Em vez de Thoros, Beric deu á Catelyn o beijo da vida, trocando sua vida pela dela e ressuscitando corpo meio deteriorado de Catelyn; o que o convenceu a fazer isso é desconhecido. Embora ela tenha se tornado quase muda por causa de sua garganta cortada, Catelyn pode coaxar as ordens. Ela adotou o nome ''Senhora Coração de Pedra'' e tornou-se a nova líder da irmandade.