Everyone knows his honesty and his war record and they trust him.

Honesty is the foundation of trust.

Eden will stay with you." I glanced up at the blue-haired woman who watched us. "She promises to take good care of you. Right, Eden?"
Eden nodded, curt and no-nonsense, a soldier to the bones.
I glanced back at Angelina. "You trust her, don't you?"
Angelina didn't turn her wide eyes away from me. I needed Angelina's answer. But then her eyes sparkled, ever so slightly, as she gave me her response, a barely perceptible nod.
No one else could have possibly known how much meaning that single gesture held.
Eden was honorable. Angelina had told me so.

You lie once.. you lie for the rest of your life... and in quest of proving your innocence.. you pledge your honesty with utter lies.... !!!

If you once forfeit the confidence of your fellow citizens, you can never regain their respect and esteem. It is true that you may fool all of the people some of the time; you can even fool some of the people all of the time; but you can't fool all of the people all of the time. -Speech at Clinton, Illinois, September 8, 1854.

Hard to trust honesty of inconsistent person.