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.