Brandon moriría a manos del rey Aerys II Targaryen y entonces Catelyn casó con el nuevo Señor de Invernalia, Eddard Stark; de esa forma, la Casa Tully se unía a los Stark, los Baratheon y los Arryn en la Rebelión de Robert.