Musannaf Ibn Abi Shaybah 34438 — Reports on Khalid bin al-Walid

Sayyiduna Abu Hurayrah (may Allah be pleased with him) said: I was descending the pass of Hawsha' with the Messenger of Allah (peace and blessings be upon him) when the strap of the sandal of the Messenger of Allah (peace and blessings be upon him) broke. I gave my sandal to the Messenger of Allah (peace and blessings be upon him), but he (peace and blessings be upon him) refused to accept it, and he sat in the shade of a tree to repair his sandal. He (peace and blessings be upon him) said to me: "Whom do you see?" I said: So-and-so son of so-and-so. He (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. He (peace and blessings be upon him) said: "So-and-so is an excellent servant of Allah." And the one of whom he (peace and blessings be upon him) said, "So-and-so is an excellent servant of Allah," was Sayyiduna Khalid bin al-Walid (may Allah be pleased with him).