Not even Khalid Al Walid was angry at the Caliph when he was fired from being a Commander. He did not go around the country saying bad things about the Caliph, or trying to be one himself. And that makes the difference between a true leader & well..quite the opposite? Khalid, gave a pledge of loyalty to the new Caliph and continued service as an ordinary commander under Abu Ubaidah. He is reported to have said: “If Abu Bakr is dead and Umar is Caliph, then we hear and obey”.
On Khalid’s dismissal from the army,Caliph Umar said:
I have not dismissed Khalid because of my anger or because of any dishonesty on his part, but because people glorified him and were misled. I feared that people would rely on him. I want them to know that it is Allah who give us victory; and there should be no mischief in the land. —Caliph Umar.