It is narrated from Sayyiduna Anas (may Allah be pleased with him) that the people of Yemen came to the Messenger of Allah (peace and blessings be upon him) and said: "Send with us a man who will teach us the Qur'an." So he (peace and blessings be upon him) took Abu Ubaydah by the hand, sent him with them and said: "This is the trustee of this Ummah." This hadith is sahih (authentic) on the condition of Imam Muslim, but the two Shaykhs did not record it with the mention of the Qur'an.

It is narrated from Abu al-Bakhtari that Sayyiduna Abu Bakr al-Siddiq (may Allah be pleased with him) said to Sayyiduna Abu Ubaydah: "Come, let me pledge allegiance to you, for I heard the Messenger of Allah (peace and blessings be upon him) say: 'You are indeed the trustee of this Ummah.'" Abu Ubaydah replied: "How can I stand in front of (as imam) a man whom the Messenger of Allah (peace and blessings be upon him) commanded to lead us in prayer until his passing away?" The chain of this hadith is sahih (authentic), but the two Shaykhs did not record it.

Thabit bin al-Hajjaj states: It reached me that Sayyiduna Umar bin al-Khattab (may Allah be pleased with him) said: "If I had found Abu Ubaydah bin al-Jarrah (alive at the time of my death), I would have appointed him as my successor without consulting (anyone). And if I were asked about him, I would say: I appointed as successor the trustee of Allah and the trustee of His Messenger (peace and blessings be upon him)."

It is narrated from Sayyiduna Abu Hurayrah (may Allah be pleased with him) that the Messenger of Allah (peace and blessings be upon him) said: "What an excellent man Abu Bakr is! What an excellent man Umar is! What an excellent man Abu Ubaydah bin al-Jarrah is! What an excellent man Usayd bin Hudayr is! What an excellent man Thabit bin Qays is! What an excellent man Mu'adh bin Jabal is! And what an excellent man Mu'adh bin Amr bin al-Jamuh is!" This hadith is sahih (authentic) on the condition of Imam Muslim, but the two Shaykhs did not record it.

It is narrated from Sayyiduna Anas (may Allah be pleased with him) that the Messenger of Allah (peace and blessings be upon him) established brotherhood (mu'akhat) between Abu Talhah and Abu Ubaydah (may Allah be pleased with them both). This hadith is sahih (authentic) on the condition of Imam Muslim, but the two Shaykhs did not record it.