قال جرير: كنت باليمن فلقيت رجلين من أهل اليمن: ذا الكلاع، وذا عمرو؛ فجعلت أحدثهم عن رسول الله صلى الله عليه وسلم، فأقبلا معي، حتى إذا كنا في بعض الطريق رفع لنا ركب من قبل المدينة، فسألناهم؟ فقالوا: قبض النبي صلى الله عليه وسلم واستخلف أبو بكر، والناس صالحون؛ قال: فقالا: أخبر صاحبك أنا قد جئنا وسنعود إن شاء الله. فرجعت فأخبرت أبا بكر بحديثهما، قال: ألا جئت بهم؟ فلما كان بعده قال لي ذو عمرو: يا جرير، إن بك كرامة وإني مخبرك خبرا، إنكم معشر العرب لن تزالوا بخبر ما كنتم إذا هلك أمير أمرتم آخر، فإذا كان السيف كانوا ملوكا، يغضبون غضب الملوك، ويرضون رضى الملوك.

وعن جرير، قال: بعثني رسول الله صلى الله عليه وسلم إلى ذي الكلاع وذي عمرو؛ فأما ذو الكلاع فقال: ادخل على أم شرحبيل، والله ما دخل أحد بعد أبي شرحبيل قبلك؛ وأسلما. وأما ذو عمرو فقال: يا جرير، هل شعرت أن من بادئ كرامة الله جل وعز للعبد أن يحسن صورته؛ وكان أمر لي بدجاجة وقال: لولا أن أمنعك دجاجتك لأنبأتك أن الرجل الذي جئت من عنده إن كان نبيا فقد مات اليوم؛ فأهويت إلى قائم سيفي لأضربه به، ثم كففت. فلما كنت ببعض الطريق لقيتني وفاة رسول الله صلى الله عليه وسلم.

وعن جماعة من الرواة: دخل حديث بعضهم في حديث بعض، قالوا: وبعث رسول الله صلى الله عليه وسلم جرير بن عبد الله البجلي إلى ذي الكلاع بن ناكور بن حبيب بن مالك بن حسان بن تبع، وإلى ذي عمرو، يدعوهما إلى الإسلام؛ فأسلما، وأسلمت ضريبة بنت أبرهة بن الصباح امرأة ذي الكلاع. وتوفي رسول الله صلى الله عليه وسلم وجرير عندهم، فأخبره ذو عمرو بوفاته، فرجع جرير إلى المدينة.