Abu Hurayrah reported, "We stopped at a place with the Messenger of Allah ﷺ, and people began to pass by.The Messenger of Allah ﷺ would ask, 'Abu Hurayrah, who is this?'I would reply, 'So-and-so.'He would say, 'What an excellent servant of Allah this is.'Then he would ask, 'And who is this?'I would reply, 'So-and-so.'He would say, 'What a wretched servant of Allah this is.'This continued until Khalid bin Walid passed by.He asked, 'Who is this?'I said, 'This is Khalid bin Walid.'He said, 'What an excellent servant of Allah Khalid bin Walid is, a sword among the swords of Allah.'"
نزلنا مع رسول الله ﷺ منزلا، فجعل الناس يمرون، فيقول رسول الله ﷺ: من هذا يا أبا هريرة؟ فأقول: فلان. فيقول: نعم عبد الله هذا ويقول: من هذا؟ فأقول: فلان. فيقول: بئس عبد الله هذا، حتى مر خالد بن الوليد فقال: من هذا؟ فقلت: هذا خالد بن الوليد، فقال: نعم عبد الله خالد بن الوليد، سيف من سيوف الله.
Tirmidhi (3846) narrated it from Qutayba, who said, Layth told us, from Hisham bin Saad, from Zayd bin Aslam, from Abu Hurairah, and he mentioned it. He said, "This is a gharib hadith, and we do not know of Zayd bin Aslam hearing from Abu Hurairah, and in my view it is a mursal hadith." Ibn Main likewise said, "Zayd did not hear from Abu Hurairah." See Jami Tahsil (211).Ibn Abu Shayba (32929) narrated it from Yazid bin Harun, who said, Abu Mashar informed us, from Saeed bin Abu Saeed Maqburi, from Abu Hurairah, who said, "I came down with the Messenger of Allah ﷺ from Thaniyat Harsha, and his sandal strap broke, so I offered him my own sandal, but he refused to accept it, and he sat in the shade of a tree to fix his sandal. He said to me, 'Look, who do you see?' I said, 'This is so-and-so, son of so-and-so.' He said, 'What a bad servant of Allah so-and-so is.' Then he said to me, 'Look, who do you see?' I said, 'This is so-and-so.' He said, 'What a good servant of Allah so-and-so is.'" The one about whom he said, "What a good servant of Allah so-and-so is," was Khalid bin Walid.Abu Mashar is Najeeh bin Abdul-Rahman Sindi, who is daif in hadith. But with these two chains together the hadith rises to the level of hasan, Allah willing.Ahmad (43) narrated something similar in meaning, from Ali bin Ayyash, who said, Walid bin Muslim told us, who said, Wahshi bin Harb bin Wahshi bin Harb told me, from his father, from his grandfather Wahshi bin Harb, that Abu Bakr appointed Khalid bin Walid to fight the people of apostasy, and said, "I heard the Messenger of Allah ﷺ say, 'What a good servant of Allah and brother of the tribe Khalid bin Walid is, a sword among the swords of Allah, which Allah has drawn,
against the disbelievers and the hypocrites.'"Bazzar narrated it in his Musnad (83) from Wahshi bin Harb bin Wahshi, with his chain, in shortened form. Harb bin Wahshi had no one narrate from him except his son, and no one deemed him reliable except Ibn Hibban, who mentioned him among his reliable narrators according to his usual practice. Bazzar said, "He has objectionable narrations that no one else narrated, and he is unknown as a narrator, even though he is known in genealogy." As for his son Wahshi bin Harb, he is "obscure," as stated in Taqrib, and Ibn Hibban and Ajli mentioned him among their reliable narrators according to their usual practice of deeming unknown narrators reliable.Similar in meaning was narrated from Abdullah bin Abu Awfa, who said, "Abdul-Rahman bin Awf complained about Khalid bin Walid to the Messenger of Allah ﷺ, so the Messenger of Allah ﷺ said, 'Khalid, why do you hurt a man from the people of Badr? If you spent the like of Uhud in gold, you would not attain his deed.'" He said, "Messenger of Allah, they speak ill of me, so I respond to them." The Messenger of Allah ﷺ said, "Do not hurt Khalid, for he is a sword among the swords of Allah, which Allah has poured out upon the disbelievers." Except that it is mursal.Abdullah bin Ahmad narrated it in Zawaid Fadail (13), and Ibn Hibban (7091) and Hakim (3/298) graded it sahih, all of them via the route of Abu Ismail Muaddib Ibrahim bin Sulayman bin Razin, from Ismail bin Abu Khalid, from Shaybi, from Abdullah bin Abu Awfa, and he mentioned it.Abdullah bin Idris contradicted him, narrating it from Ismail bin Abu Khalid, from Shaybi, as mursal, and this is what Abu Zura preferred, as stated in Ilal (2585). Dhahabi critiqued this in his Talkhis Mustadrak on Hakim, saying, "Ibn Idris narrated it from Ibn Abu Khalid, from Shaybi, as mursal, and this is more likely correct."I say, it is as he said, for Abdullah bin Idris is a reliable jurist, and Ibrahim bin Sulayman's contradiction of him is not acceptable, even though a group of scholars deemed him reliable. Muhammad bin Ubayd also narrated it from Ismail bin Khalid as mursal, as stated in Fadail al-Sahabah (12, 1484).Among the accounts of Khalid bin Walid is what Ibn Mubarak narrated in Kitab Jihad, from Hammad bin Zayd, who said, Abdullah bin Mukhtar told us, from Asim bin Bahdala, from Abu Waail, though Hammad was uncertain about Abu Waail, who said, "When death approached Khalid, he said, 'I sought death in its likely places, but it was not decreed for me except to die on my bed. Of all my deeds, none gives me more hope, after there is no god but Allah, than a night I spent shielded by my shield, with the sky pouring rain on me, waiting for the dawn so that we might raid the disbelievers.'" Then he said, "When I die, look at my weapon and my horse and make them supplies in the path of Allah." When he died, Umar went out for his funeral procession and said, "There is no harm if the women of the family of Walid shed their tears over Khalid, so long as it is not accompanied by wailing or clamor."Its chain is hasan because of Asim bin Abu Bahdala, for he is hasan in hadith.This hadith indicates that his death was in Madinah, but the well-known account is that he died in Hims and was buried in a village a mile from Hims, as Ibn Abdul-Barr said in Istiab. If this is correct, then the statement "Umar went out for his funeral procession" is a mistake by the narrator, and the correct version is "When Khalid died, Umar went out to the people and said..." And Allah the Exalted knows best.