Brandon Stark, su primogénito y heredero, fue prometido a Catelyn Tully, la hija mayor del señor de Aguasdulces, a la vez que Lyanna era prometida a Robert Baratheon, el joven señor de Bastión de Tormentas y pupilo de Jon Arryn.