It is narrated from Sayyiduna Abdullah bin Ja'far (may Allah be pleased with him) that when the Messenger of Allah (peace and blessings be upon him) announced the martyrdom of those at the Battle of Mu'tah, he said: "Then the banner was taken by one of the swords of Allah, Khalid bin al-Walid, and Allah granted victory at his hands." This hadith has a sahih (authentic) chain, but the two Shaykhs (Bukhari and Muslim) did not record it.

It is narrated from Sayyiduna Anas bin Malik (may Allah be pleased with him) that the Messenger of Allah (peace and blessings be upon him) announced on the pulpit the martyrdom of the people of Mu'tah, then said: "Then Khalid bin al-Walid took hold of the banner, and he is one of the swords of Allah." This hadith, with an elevated ('ali) chain, is sahih, and gharib (singular) through the narration of Ayyub, but the two Shaykhs (Bukhari and Muslim) did not record it.

It is narrated from Sayyiduna Abdullah bin Abi Awfa (may Allah be pleased with him) that the Messenger of Allah (peace and blessings be upon him) said: "Do not harm Khalid, for he is one of the swords of Allah, which He has unleashed upon the disbelievers." This hadith has a sahih (authentic) chain, but the two Shaykhs (Bukhari and Muslim) did not record it.

Khuraym bin Aws (may Allah be pleased with him) narrates: There was no greater enemy to the Arabs than Hurmuz. When we had finished with Musaylimah the Liar and his companions, we advanced towards Basrah, and at Kazimah we faced Hurmuz with a huge army. Sayyiduna Khalid bin al-Walid (may Allah be pleased with him) came out to face him and challenged him to single combat. Hurmuz came forward and Khalid bin al-Walid killed him, and he wrote to Sayyiduna Abu Bakr al-Siddiq (may Allah be pleased with him) about it. He gave the slain man's belongings to Khalid (may Allah be pleased with him) as a reward. Hurmuz's cap turned out to be worth one hundred thousand dirhams, for it was the custom among the Persians that when a man was of high rank, his cap was made worth one hundred thousand dirhams.

Abd al-Hamid bin Ja'far narrates from his father that on the day of the Battle of Yarmuk, Sayyiduna Khalid bin al-Walid (may Allah be pleased with him) lost his cap. He said: Search for it. The people searched but did not find it; it was searched for again and found, and it turned out to be an old, worn cap. At this Khalid (may Allah be pleased with him) said: The Messenger of Allah (peace and blessings be upon him) performed Umrah and had his blessed head shaved, and the people rushed to take his blessed hair. I got ahead of them and took the hair of his forehead and placed it in this cap. So in every battle I took part in while this cap was with me, I was granted victory and help.