Hazrat Anas bin Malik (may Allah be pleased with him) narrated that the Messenger of Allah (peace and blessings be upon him) said: In every nation there are trustworthy people, and the trustworthy one of this nation is Abu Ubaidah bin Jarrah.

Hazrat Hudhaifah (may Allah be pleased with him) narrated that the Prophet Muhammad (peace and blessings be upon him) said to the people of Najran: "I will send to you a trustworthy person who is truly trustworthy." Upon hearing this, all the companions (may Allah be pleased with them) became eager, but the Prophet (peace and blessings be upon him) sent Hazrat Abu Ubaidah (may Allah be pleased with him).