Hz. Peygamber (s.a.v.) Halid b. Velid için, "Halid b. Velid, Allah'ın ne güzel kulu, Allah'ın kılıçlarından bir kılıçtır" buyurmuştur. Hilâfeti sırasında büyük zaferler kazanan bu eşsiz kumandan için Hz. Ebu Bekir: "Kadınlar, Halid gibi birisini doğurmaktan acizdirler" demek suretiyle onun kahramanlığını ve eşsiz askerî dehâsını dile getirmiştir.