Su padre, Lord Rickard, quería unir a la Casa Stark con las casas sureñas, de modo que comprometió a su heredero, Brandon, con Catelyn Tully, la hija mayor del Señor de Aguasdulces, mientras que a su hija Lyanna la comprometió con el propio Robert Baratheon.