Lady Catelyn and many many more were murdered during the marriage of Edmure Tully to Roslin Frey. The massacre was based on two historical Scottish events, and possibly a bit of a Japanese one.