At the end of Season 3, we of course see that she delivers him back to Kings Landing, almost in one piece, and then in Season 4 it’s safe for me to say that is where we see them again. Brienne finds herself throughout Season 4 in situations that are unexpected and outside of her comfort zone.
What I love so much about the show is we really see the expansion of the character — we see her move through different stages of development and we see her at Kings Landing, which is perhaps not a kind of environment that Brienne is used to negotiating. It’s a world of secrets, of words, of intrigue, and Brienne is a women of physicality and physical action. We see the development of this person as they negotiate another new world that they have no experience of.— Gwendoline Christie, in USA Today (x)