Caliph Umar on Khalid ibn al-Walid

“O Khalid! By Allah, you are honorable in my eyes, and you are dear to me. You will not have cause to complain of me after this day.”

“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 does all things; and there should be no mischief in the land.”

“Let the women say what they will about Abu Sulaiman (Khalid), for they do not lie, Over the likes of Abu Sulaiman weep those who weep.”