Sayyiduna Abu Ubaydah (may Allah be pleased with him) said: I heard the Messenger of Allah (peace and blessings be upon him) say: "Khalid is one of the swords of Allah, and what an excellent young man of the clan he is!"
It is narrated from Sayyiduna Anas bin Malik (may Allah be pleased with him) that when the people of Yemen came to the Messenger of Allah (peace and blessings be upon him), they asked him (peace and blessings be upon him) to send with them someone who would teach them (the religion). So he (peace and blessings be upon him) sent Sayyiduna Abu Ubaydah (may Allah be pleased with him) with them and said: "He is the trustworthy one of this Ummah."
Hadith Referenceفضائل الصحابة / فضائل أبي عبيدة بن الجراح رضي الله عنه / 1279
Hadith Gradingمحدثین:إسناده صحيح
Hadith Takhrij«حکم الحدیث فضائل الصحابہ محققاً تنسیق وصي الله بن محمد عباس - مکتبہ شاملہ :قال وصي الله عباس: إسناده صحيح وهو في المسند ١ : ١٢٥ مثله وأخرجه مسلم ٤ : ١٨٨١ والفسوي ١ : ٤٨٧ وإبن سعد ٣ : ٤١١ ، وأبو داود الطيالسي ٢ : ١٥٩ من طريق حماد . . » «صحيح مسلم: 1881/4؛ الطبقات الكبريٰ لابن سعد: 411/3»