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

Abd al-Malik bin Umayr (may Allah have mercy on him) said: Sayyiduna Umar (may Allah be pleased with him) sent Sayyiduna Abu Ubaydah (may Allah be pleased with him) as governor over the people of Sham and dismissed Sayyiduna Khalid bin al-Walid (may Allah be pleased with him). At this Sayyiduna Khalid bin al-Walid (may Allah be pleased with him) said: "The trustworthy man of this Ummah has been sent to you as governor." Sayyiduna Abu Ubaydah (may Allah be pleased with him) said: I heard the Messenger of Allah (peace and blessings be upon him) say: "Khalid (may Allah be pleased with him) is one of the swords of Allah, and the best young man of the tribe."