Silsilat al-Ahadith al-Sahihah

Abdul Malik bin Umair says that Sayyiduna Umar bin Khattab (may Allah be pleased with him) sent Sayyiduna Abu Ubaidah bin Jarrah (may Allah be pleased with him) as the governor of Syria and dismissed Sayyiduna Khalid bin Walid (may Allah be pleased with him). Sayyiduna Khalid said: The trustworthy one of this Ummah has been sent to you as your leader. I heard the Noble Prophet (peace and blessings of Allah be upon him) say: "The trustworthy one of this Ummah is Abu Ubaidah bin Jarrah." Sayyiduna Abu Ubaidah said: I heard the Messenger of Allah (peace and blessings of Allah be upon him) say: "Khalid is one of the swords of Allah, and he is the best young man of his tribe."