The Book Pertaining to the Merits of the Companions (Allah Be Pleased With Them) of the Holy Prophet (May Peace Be Upon Him) (Kitab Al-Fada'il Al-Sahabah)
Muslim :: Book 31 : Hadith 5948
Anas reported that the people of Yemen came to Allah's Messenger (may peace be upon him) 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.