Cuando Catelyn se entera de que sus hijos Bran y Rickon Stark han sido asesinados, le pide a Brienne que escolte a Jaime Lannister (prisionero de su hijo Robb Stark) hasta Desembarco del Rey donde debe intercambiarlo por Sansa y Arya Stark.