Al enterarse de la muerte de Eddard, cambia de destino y va a las Tierras de los Ríos para aumentar el apoyo de su abuelo materno, al heredero de Lord Hoster y al hermano de Catelyn, Edmure Tully, como rehenes.