Losing his hand seriously humbled him, and in Brienne he finally had someone who saw him as the honorable man he's always envisioned himself as (and that she's every bit the duty-driven knight he could've been.) I'd argue their relationship (whatever its nature, I know a lot of people want them to end up together) is what swung him around.