Brynden Tully is Hoster Tully’s brother, Catelyn, Edmure, and Lysa’s uncle, and Robb, Sansa, Arya, Bran, and Rickon’s great-uncle. Catelyn encounters Brynden at the Bloody Gate in the Vale when she is taking Tyrion to Lysa at the Eyrie. After Tyrion is set free, Catelyn and Brynden travel together to meet up with Robb and the Stark army.