Tras la Rebelión de Robert, Brynden acompañó a su sobrina Lysa rumbo al Valle cuando esta se casó con Jon Arryn.