Hz. Peygamberin, hakkinda "ne güzel kul" diye buyurdugu sahabî. Hz. Peygamber yine onun hakkinda "Hâlid Allah'in Kilicidir" buyurmustur. Yine Hâlid hakkinda: "Hâlid b. Velid'e gelince, o herseyini sizin için ver...mistir, nesi var nesi yok harplerde Allah yolunda sarfetmistir" (Ebû Dâvûd, Sünen, I, 163