Catelyn was originally betrothed to Eddard's older brother Brandon Stark, the heir to Winterfell at the time. When Brandon was sadistically executed by King Aerys II, Lord Jon Arryn, who was the guardian of Eddard and Robert Baratheon, rebelled against House Targaryen. Soon after the rebels won the