Durante el reinado de Aerys II Targaryen, Lord Rickard Stark pactó el matrimonio de su hijo mayor Brandon con Catelyn Tully, la primogénita de Lord Hoster Tully, y el de su hija Lyanna con Robert Baratheon, el señor de la Casa Baratheon.