Cuando Catelyn tenía 12 años fue prometida a Brandon Stark, heredero de Invernalia.