Sahih Muslim, Book 44, Hadith 83 (Muslim 6186)

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.