Arya gets dragged around the countryside looking for the boss Lord Beric, who is not hiding from them, exactly, but moves around a lot and likes to be hard to find.
The party visits elves in Lothlorien, and meets a scary fortune teller on Weathertop. They end up at the castle of Lady Smallwood, who seems thouroughly decent. She gives Arya a bath and puts her in a silly dress, which makes Gendry take the piss out of her leading to a hilarous play-fight. But she ends up riding out in sensible new clothes previously owned by Smallwood's now dead seven-year-old son.
At some point during all this Arya learns that her mother freed Jaime and can't quite believe it, but that's because she doesn't know the whole story.