Mute'de büyük savaş sürerken Resûlullah sallallahu aleyhi ve sellem yaşlar boşanan gözleriyle ashabına, üç komutanın da şehit düştüğünü, ardından da Halid'in sancağı aldığını bildirdi. Sonra da şöyle dua etti:
"Allah'ım!
O, senin kılıçlarından bir kılıçtır. Sen ona yardım et."
Böylece ona ilk defa 'seyfullah' (Allah'ın kılıcı) adını vermiş oldu. (Ahmed, 21509)