"You were better than a million men, When the faces of men were downcast, Brave? You were braver than the tiger, Generous? You were more generous than The unstoppable deluge flowing between mountains."

"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."

"Have women ever stopped mourning for anyone like Khalid?"

"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."

"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."

"You have done; And no man has done as you have done. But it is not people who do; It is Allah who does"

"Khalid is truly the commander. May Allah have mercy upon Abu Bakr, He was a better judge of men than I have been."

"He neither slept nor let others sleep, and nothing was concealed from him."

"Is the standard of this army a black one? Is the commander of this army a tall, powerfully built, broad shouldered man with a large beard and a few pock marks on his face? Then beware of fighting this army."

"By Allah, I shall destroy the Romans and the friends of Satan with Khalid bin Al Walid."

"I know more about Khalid than anyone else, no man is luckier than he. No man is his equal in war. No people face Khalid in battle, be they strong or weak, but are defeated. Take my advice and make peace with him."

"Women will no longer be able to give birth to the likes of Khalid bin Al-Waleed."

"O People of Madinah ! Your lion has attacked another lion and overpowered him. Women can no longer bear sons like Khalid."

"O Umar, keep your tongue off Khalid. I shall not sheathe the sword that God has drawn against the infidels."

"He is a master of war; a friend of death. He has the dash of a lion and the patience of a cat"

"Submit to Islam and be safe. Or agree to the payment of the Jizya (tax), and you and your people will be under our protection, else you will have only yourself to blame for the consequences, for I bring the men who desire death as ardently as you desire life."

"Khalid is the Sword of God."

"What an excellent servant of God: Khalid ibn Walid, one of the swords of Allah, unleashed against the unbelievers."

"The vanguard (of Islam)- the first of those who forsook (their homes) and of those who gave them aid, and (also) those who follow them in (all) good deeds,- well-pleased is Allah with them, as are they with Him: for them hath He prepared gardens under which rivers flow, to dwell therein for ever: that is the supreme felicity."

"All the political, economic, administrative, and scientific issues of our times were unknown to the Prophet's companions. They did not sit on chairs in front of cameras, they had no media, no satellite TV. Does this prove that we are not allowed to use them? The fact that something did not exist in the past does not mean that it is forbidden."