When the Brotherhood reneges on their promise to deliver her to Riverrun, Arya steals away from their camp and falls into the clutches of the Hound. He plans to take her to House Frey where her uncle is getting married and her mother and brother will be in attendance. He hopes to use the occasion to ransom her back to her family. The next morning, she attempts to bash his head with a rock while he sleeps. Whereupon, he opens one eye and replies, "Kill me and you're free. But if I live, I'll break both your hands."
Once they resume their travels, she sits on the horse they share and refuses the food he offers her. He warns her that worse people could have captured her and proceeds to tell the story of how he rescued Sansa from a mob of would-be rapists while the royal entourage made their way through the city to the Red Keep. The story and their destination give Arya enough solace to smile at the Hound's efforts.