In having the distinction of being undefeated in over a hundred battles against the numerically superior forces of the Byzantine Roman Empire, Sassanid Persian Empire, and their allies, he is regarded as one of the finest military commanders in history.
Quotes of Khalid Bin Waleed (R.A)

“Do you see a space of the span of a hand on my leg, chest, arm which is not covered by some scar of the wound of a sword or an arrow or a lance?”

Said this to one of his friend few days before he died, four years after dismissal from army.

“If you were in the clouds, Allah would raise us to you or lower you to us for battle.”

Said this to the Byzantine troops when they retreated from the battle field to the fortified town of Chalcis.
“When I am in the battlefield, I love it more then when I am in my house.”
“The rainy night when I am standing wearing armor with sword and shield in my hand and looking again and again towards the eastern horizon, waiting for sun to rise so that I could start the battle.”

Said this after getting dismissed from army by Caliph Umar in 638 A.D.

“Submit to Islam and be safe. Or agree to the payment of the Jizya, 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.”

This letter was writen by Khalid to Persian Governor of Mesopotamia before invading it.
“When Allah decides a matter, it is done.”

“I have dedicated my life to the way of Allah, Most High.”

“Man intends one thing, but Allah intends another.”

“The earth destroys its fools, but the intelligent destroy the earth.”

“If you are truthful you will survive. If you lie you shall perish.”

“I am the noble warrior, I am the Sword of Allah, I am Khalid bin Al Waleed.”
These were the famous verses that Khalid use to recite in the battle field.
“I am the son of many chiefs. My sword is sharp and terrible. It is the mightiest of things When the pot of war boils fiercely.”

“I am the pillar of Islam! I am the Companion of the Prophet! I am the noble warrior, Khalid bin Al Waleed!”

“I will give you three days, if the gates are not opened on these revised terms, I shall attack. And then there shall be no terms of any kind.”

“I am the son of Al Walid ! Will anyone duel?”
“By my faith, the water will go to whichever army is more steadfast and more deserving.”

Said this before the decisive Battle of Walaja, when Muslim army ran short of water.

“O Lord! If you give us victory, I shall see that no enemy warrior is left alive until their river runs with their blood!”

Said this during Battle of Ullais which is also known as Battle of blood river.
“At Battle of Mu’tah I broke nine swords in my hand. But I have never met an enemy like the Persians. And among the Persians I have never met an enemy like the army of Battle of Ullais.”

Gave tribute to the brave Persian soldiers after the bloody Battle of Ullais.
“Wait a while; there will come to you mounts, carrying lions in shining armor, battalions followed by battalions.”
Wrote this letter to Ayaz bin Ghanam who asked him for reinforcement while fighting against the rebel Arab tribes in northern Arabia.

“I see that these people know nothing about war.”

Said this about Persian and Christian Arab recruits in Persian army after analysing the siege of An al Tamar in Iraq.

“We shall take this route; let not your resolve be weakened. Know that the help of Allah comes according to your desire. Let not the Muslims fear anything so long as they have the help of Allah.”

Said this when one of his commander tried to stop him from taking a dangerous rout direct to Syria from Iraq through Syrian desert and said that ..You cannot take this route with an army. By Allah, even a lone traveler would attempt it at the peril of his life. It involves five days of extreme hardship without a drop of water and the ever-present danger of losing the way.

“But for the necessity of obeying the orders of the Caliph, I would never have accepted this command over you. You are much higher than me in Islam. I am a Companion of the Prophet, but you are one whom the Messenger of Allah had called ‘the trusted one of this nation.”

Said this to Abu Ubaidah ibn al-Jarrah while taking over from him the command of Muslim army in Syria, in reply Abu Ubaidah said… I have received with gladness the letter of Abu Bakr appointing you commander over me. There is no resentment in my heart, for I know your skill in matters of war.

“Take her as a gift, there shall be no ransom. “

Said this while handing over the daughter of Emperor Heraclius who was captured after Battle of Maraj al debaj in which Heraculus’s son-in-law Thomas, was killed in duel with Khalid. Heraclius wrote following letter to Khalid…

“I have come to know what you have done to my army. You have killed my son-in-law and captured my daughter. You have won and got away safely. I now ask you for my daughter. Either return her to me on payment of ransom or give her to me as a gift, for honour is a strong element in your character’.”

“Praise be to Allah who decreed death upon Abu Bakr, who was more beloved to me than Umar. Praise be to Allah who gave authority to Umar, who was less beloved to me than Abu Bakr, and compelled me to love him.”

Said this some time before his death, Caliph Abu Bakr made him commander in chief of army. while Caliph Umar dismissed Khalid from army. Though relations of Khalid with his cousin Umar always remained something short of cordial, but magnificent and just rule of Umar impressed Khalid a lot and he on his death bequeathed his property to `Umar and made him the executor of his will and estate.

“May Allah have mercy upon Abu Bakr! Had he lived, I would not have been removed from command.”

Said this on the death of [[w:Abu Bakr|Caliph Abu Bakr, when his successor Caliph Umar dismissed Khalid from command and made Abu Ubaidah, the new commander in chief.

“If Abu Bakr is dead and Umar is Caliph, then we hear and obey.”

Said this After the death of Abu Bakr.

“By Allah, if you were to appoint a small child over me, I would obey him. How could I not obey you when you are far above me in Islam and have been named the Trusted One by the Prophet? I could never attain your status. I declare here and now that I have dedicated my life to the way of Allah, Most High.”

Said this to Abu Ubaidah, after being removed from command by Caliph Umar for no reason.
“These Romans were the bravest that I had ever met.”

Gave tribute to the Byzantine soldiers after winning Battle of Emesa.



“How few are the Romans and how numerous are we ! ‘An army’s strength lies not in numbers of men but in Allah’s help, and its weakness lies in being forsaken by Allah”

Said this to one of his soldier at Battle of Yarmouk who said that ..How numerous are the Romans and how few are we.

“I protest to the Muslims against what you have done. By Allah, you have been unjust to me, O Umar!”

Said this to Caliph Umar who dismissed him from army in 638.

Caliph Umar RA removed Khaled bin Walid R.A from the army because Umar R.A is afraid that people might start to think that Khalid R.A is the cause of victory and might forget that victory come from Allah SWT.
“Umar appointed me over Syria until it turned to wheat and honey; then dismissed me!”

Said this to his wife after bneing removed from army.
“Praise be to Allah who took Abu Bakr R.A away. He was dearer to me than Umar R.A. Praise be to Allah who appointed Umar R.A in authority He was hateful to me, but I grew to like him.”

“And here I am, dying in my bed, like cattle die. May the eyes of cowards never sleep.”