Silsilat al-Ahadith al-Sahihah

Sayyiduna Abu Hurairah (may Allah be pleased with him) narrates that we were with the Messenger of Allah (peace and blessings of Allah be upon him), people began to pass by in front of him and he started asking: "Abu Hurairah! Who is this?" I would say, "This is such-and-such a man." He would say, "He is a righteous servant of Allah." Then someone else would pass by and he would ask, "Abu Hurairah! Who is this?" I would say, "This is such-and-such a man." He would say, "He is a bad man." Until Sayyiduna Khalid bin Walid (may Allah be pleased with him) passed by. I said, "O Messenger of Allah! This is Khalid bin Walid." The Messenger of Allah (peace and blessings of Allah be upon him) said, "Khalid is the best servant of Allah, he is one of the swords of Allah."