Season 3, Episode 3: Walk of Punishment
Jaime gains the upper hand, then loses his right hand.
When Jaime convinces his and Brienne’s captors to not rape her and instead deliver her unscathed for a healthy reward from her father, it is probably the first moment that we see Jaime doing something good for someone other Tyrion or Cersei. I mean, this is the same guy that killed a cousin to escape imprisonment with the Starks, so the bar he had to clear to reach semi-decent human being status was pretty freaking low. While it would be a stretch to say that Jaime and Brienne were BFF’s at this point, he had obviously acquired enough of an admiration and respect for his giant chaperone to negotiate her release from almost certain gang rape. So, for a guy that pushes little kids out of windows, it was heart-warming to see him stand up for someone when it didn’t even necessarily benefit him. He also offers Lannister land and titles to get himself off the hook, but still!
But you’ll recall that this is Westeros, and no good deed goes unpunished. Since Locke was actually insulted by Jaime’s offer of Lannister goodies, he returns the insult by taking perhaps Jaime’s most prized possession: his right hand. It was a pride-ripping moment for a man whose pride coffers doth overfloweth.