"I'm afraid that I don't know, my lady." The fact that this girl seems well-bred is enough to put her on edge; the unpleasantness of dealing with female nobility lurks in the back of Brienne's mind. However, she makes an effort to be unfailingly courteous. Perhaps this was a gift from the gods, to resume her search for Sansa. Perhaps the girl had even been kidnapped by the iron cage as well, presumably to somewhere across the Narrow Sea.

"I was looking for a maid, before I woke up in this moving cage. My sister, a maid of three and ten, with auburn hair." It's almost like reciting from a favorite book at this point, with the amount of times that she's said it. "But now we are moving forward, though I know not where."