Anas reported that the people of Yemen came to Allah's Messenger (ﷺ) and said: Send with us a person who should teach us Sunnah and al-Islam, whereupon he (the Holy Prophet) caught hold of the hand of Ubaida and said: He is a man of trust of this Umma.
Hadith Referenceصحيح مسلم / كتاب فضائل الصحابة / 2419
Hudhaifa reported that the people of Najran came to Allah's Messenger (ﷺ) and said: Allah's Messenger, send along with us a man of trust; whereupon he said: I would definitely send to you a man of trust, a man of trust in the true sense of the term. Thereupon his Companions looked up eagerly and he sent Abu Ubaida bin Jarrah.
Hadith Referenceصحيح مسلم / كتاب فضائل الصحابة / 2420