My protagonist, Gant, was almost
a messiah figure; he was generally beloved, seen as a national protector, and even had several cults dedicated to him. However, he was a deranged bastard who once threw a child from the roof of a building to obtain rather trivial information.
At the time the story takes place, he's finally found a sound philosophy, but in a cruel twist of fate, no longer has followers due to betraying his government.
That's my two cents and two examples.
This is this.