Despite what Brienne might think, she has always been a figure of some fascination for Margaery. In her mind, Brienne seems like a storybook character, almost too noble to be true. She's better at what she does than most seem willing to acknowledge, and truer of heart even in the face of rumors. There is even a certain sort of grace to her, despite her vastness, and it's something that Margaery -- delicate, perfectly feminine Margaery -- admires, in her way.

She always knew of Brienne's feelings toward Renly, and knew that as such it would only be a matter of time before Brienne sought her out, out of some of that nobility that it seemed harder and harder to find.

"Lady Brienne!" she exclaims, clearly delighted. "I am glad to see you well. You have had many adventures, I think."