Por su parte, Lysa se casaba con Jon Arryn, Señor de el Valle, lo que suponía una triple alianza Stark-Tully-Arryn con la Casa Baratheon cuando Robert Baratheon se rebeló contra el Trono de Hierro.