Hz. Peygamber (sav) 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. Hilafeti 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 askeri dehasını dile getirmiştir.