With the rest of House Stark believed dead and the Riverlands now under the rule of House Frey, Clegane decides to ransom Arya to her aunt Lysa Arryn in the Vale. During their journey, Arya reveals to Clegane that she has not forgiven him for killing Mycah and has vowed to kill him. The duo arrive in the Vale to find that Lysa has ostensibly committed suicide. Returning from the Bloody Gate, they encounter the sworn sword to Arya's mother Catelyn, Brienne of Tarth, who had promised to take the Stark children to safety. When Arya refuses to go with Brienne, Brienne and Clegane engage in single combat that culminates in Brienne's knocking Clegane off a cliff, gravely wounding him. Although Clegane begs Arya to kill him, she leaves him to die.