عن أنس أن أهل اليمن قدموا على رسول الله صلى الله عليه وسلم فقالوا: ابعث معنا رجلًا يعلمنا السنة والإسلام. قال: فأخذ بيد أبي عبيدة فقال: «هذا أمين هذه الأمة».
Müslim'in bir rivayetinde: "Yemenliler Resûlullah aleyhissalâtu vesselâm'a gelerek: "Bizimle birlikte birisini gönder de bize sünneti ve İslâm'ı öğretsin!" dediler. Bunun üzerine Resûlullah aleyhissalâtu vesselâm Ebu Ubeyde İbnu'l-Cerrah radıyallahu anh'ın elinden tutup: "İşte bu, bu ümmetin eminidir!" buyurdu."