Abu Ubajda by osobą wcześnie nawróconą na islam. Zgodnie z tradycją muzułmańską należy on do dziesięciu osób, którym Prorok obiecał Raj, tzw. „Al-Aszara Al-Mubaszszara”. Kiedy A’isza spytała się Proroka, kogo spośród swoich towarzyszy ceni on sobie najbardziej, Mahomet miał wymienić Abu Ubajdę jako trzeciego po Abu Bakrze i Umarze. Według niektórych źródeł Abu Ubajda miał otrzymać zaszczytny epitet „hawari rasul Allah” (uczeń Wysłannika Boga), który jednak dzielił z Zubajrem Ibn al-Awwamem. Najbardziej zaszczytny z przydomków nadanych mu przez Proroka to jednak „Amin al-Umma” (zaufany wspólnoty). Epitet ten był zarezerwowany dla człowieka zbierającego podatki od niemuzułmańskich poddanych lub specjalnego wysłannika reprezentującego swojego pana w nadzwyczaj delikatnych misjach i wyrażał całkowite zaufanie jakie Mahomet miał w stosunku do Abu Ubajdy.