Telah menceritakan kepada kami Sulaiman bin Harb telah menceritakan kepada kami Syu'bah dari Abu Ishaq dari Shilah dari Khudzaifah, bahwa Nabi shallallahu 'alaihi wasallam berkata kepada penduduk Najran: "Sungguh, akan aku utus untuk kalian seorang laki-laki dan benar-benar terpercaya!" Para sahabat nabi shallallahu 'alaihi wasallam akhirnya mengharap untuk mendapatkan kehormatan tersebut, akhirnya beliau mengutus Abu 'Ubaidah bin Al Jarrah."