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.

It is narrated from Sayyiduna Abu Wa'il (may Allah be pleased with him) that Sayyiduna Khalid bin al-Walid (may Allah be pleased with him) wrote a letter to the people of Persia inviting them to Islam: "In the name of Allah, the Most Gracious, the Most Merciful. From Khalid bin al-Walid to Rustam, Mihran and the chiefs of Persia. Peace be upon whoever follows the guidance. To proceed: We invite you to Islam. If you refuse, then pay the jizyah with your own hands while you are subdued; and if you do not accept this either, then with me are people who love being killed in the path of Allah just as the Persians love wine. Peace." There is disagreement about the time of the death of Khalid bin al-Walid (may Allah be pleased with him); I have already mentioned from al-Waqidi that he died in the year 21 AH.

Mus'ab bin Abdullah narrates that Sayyiduna Khalid bin al-Walid (may Allah be pleased with him) died in Madinah in the year 22 AH.

Khalifah bin Khayyat narrates that Sayyiduna Khalid bin al-Walid (may Allah be pleased with him) died in Syria, according to one view in Hims, in the year 21 AH; while Yahya bin Bukayr says that he died in Madinah in the year 17 or 18 AH.

Urwah bin al-Zubayr narrates that among the people of Banu Asad bin Abd al-Uzza who took part in the Battle of Badr, the name of Sayyiduna Hatib bin Abi Balta'ah (may Allah be pleased with him) is also included, who was their ally.

Khalifah bin Khayyat narrates that the kunya of Sayyiduna Hatib bin Abi Balta'ah (may Allah be pleased with him) was Abu Muhammad.

Muhammad bin Umar narrates that the kunya of Sayyiduna Hatib bin Abi Balta'ah (may Allah be pleased with him) was Abu Muhammad. He belonged to Banu Rashidah, a branch of the tribe of Lakhm. He took part in the Battles of Badr and the Trench and in all the battles with the Messenger of Allah (peace and blessings be upon him). The Messenger of Allah (peace and blessings be upon him) had sent him as his envoy to al-Muqawqis, the ruler of Alexandria. He was counted among the renowned archers of the Companions of the Messenger of Allah (peace and blessings be upon him). He died in Madinah at the age of 65, and Sayyiduna Uthman bin Affan (may Allah be pleased with him) led his funeral prayer. He traded in food grain. He had a handsome body and a light beard; he was of medium height inclining to shortness, and his fingers were strong and fleshy.

Yahya bin Bukayr narrates that Sayyiduna Hatib bin Abi Balta'ah (may Allah be pleased with him) died in the year 30 AH, Sayyiduna Uthman bin Affan (may Allah be pleased with him) led his funeral prayer, and his kunya was Abu Muhammad.