ölürken bile şehit olmadan öldüğüne üzülmektedir hatta ölmeden önceki son sözleri şunlardır:
“Nice kılıçlar elimde parçalandı, işte bu benim ölümümü görecek olan son kılıcımdır. Beni en çok üzen, hayatı hep savaş meydanlarında geçip, yatak yüzü görmemiş olan bu Hâlid’in yatakta ölmesidir. Resûlullah’ın hiçbir Eshâbı, rahat yatağında ölmedi. Ya savaş meydanlarında veya uzak beldelerde Din-i islâmı yayarken garib olarak şehîd oldu. 'Şehid olamayan Hâlid!'”
hudeybiye antlaşmasından önce hep kureyşlilerin safında olmuş fakat hep yenilgi gördüğü için saf değiştirmiştir. ve ölene kadar cihat etmiştir.