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.