Al-Matalib al-'Aliyah 4008 — Mention of Khalid bin al-Walid

It is narrated from Sayyiduna Abdullah bin Abi Awfa (may Allah be pleased with him) that Sayyiduna Abd al-Rahman bin Awf (may Allah be pleased with him) complained about Sayyiduna Khalid bin al-Walid (may Allah be pleased with him) to the Messenger of Allah (peace and blessings be upon him), so he (peace and blessings be upon him) said: "O Khalid, why do you hurt a man from the people of Badr? Even if you were to spend (in the way of Allah) gold equal to (Mount) Uhud, you would not attain the rank of his deeds." Upon this, Sayyiduna Khalid (may Allah be pleased with him) said: "O Messenger of Allah, these people speak ill of me, so I (in turn) respond to them." Then the Prophet (peace and blessings be upon him) said: "Do not hurt Khalid, for he is a sword among the swords of Allah Almighty, which Allah has set loose upon the disbelievers."
Abu Isma'il al-Mu'addib narrated this from Isma'il bin Abi Khalid, from al-Sha'bi, from Ibn Abi Awfa (may Allah be pleased with him), and Imam Abu Ya'la recorded it through Abdullah bin Awn al-Khazzaz.