Selon Anas Ben Malik, l’Envoyé de Dieu a dit : « Chaque communauté à eu son homme de confiance, sachez ô fidèles, que notre homme de confiance est Abou ‘Obaïda Ben Djarrah. »
Selon Hodaïfa, en s’adressant aux habitants de Nadjran, le Prophète leur dit : « Je veux vous déléguer un homme digne de confiance. » Tous les compagnons souhaitaient ce titre, mais le Prophète dépêcha Abou ‘Obaïda Ben Djarrah.