Musannaf Ibn Abi Shaybah

Hazrat Abu Hurairah (may Allah be pleased with him) narrates that I was descending a steep path with the Messenger of Allah (peace and blessings be upon him) when the strap of the Messenger of Allah’s sandal broke. I offered my sandal to the Messenger of Allah (peace and blessings be upon him), but he refused to accept it. He sat under the shade of a tree to fix his own sandal. The Messenger of Allah (peace and blessings be upon him) said to me: "Whom do you see?" I said: "So-and-so, son of so-and-so." The Messenger of Allah (peace and blessings be upon him) said: "So-and-so is a bad servant of Allah." Then he said to me: "Whom do you see?" I said: "This is so-and-so." The Messenger of Allah (peace and blessings be upon him) said: "So-and-so is a very good servant of Allah." And the Messenger of Allah (peace and blessings be upon him) also said: "So-and-so is a very good servant of Allah," meaning Hazrat Khalid bin Walid (may Allah be pleased with him).