At the end of season four, the pair finally arrive at the Eyrie only to learn that Lysa Arryn died just three days prior. The news that the Hound essentially missed his last chance at a payday leaves him dumbstruck while Arya simply laughs at their perpetual bad luck. As they depart, Brienne and Podrick approach. Clegane doesn't trust the pair since Brienne carries a sword with a lion on the hilt, a gift from Jaime Lannister. Brienne reveals her loyalty to Catelyn Stark and insists Arya join her side.
With both warriors convinced they have the Stark girl's best interests at heart, a fight unfolds with Brienne emerging as victor. However, Arya hopes to travel to Braavos and join the Faceless Men. So, she hides from Brienne until she can have a moment alone to make her peace with the Hound, who's immobilized from his wounds. When she approaches, he taunts her with his misdeeds, hoping she'll grow angry and kill him. However, she refuses knowing he's suffering the pain of a slow death. Another name checked off her list though not by her own hand.