در کتاب جعفر بن محمّد بن شریح آمده است: روزی رسول خدا صلّى اللَّه علیه و آله از اسب‌ها در نزد عیینة بن حصین بن حذیفه بدر سان دید. رسول خدا به او گفت: من اسب‏‌شناس‏‌ترم از تو. عیینة گفت: من مرد شناس‌ترم از تو. پیغمبر فرمود: چطور؟ گفت: بهترین مردان آنانند که تیغ بر دوش نهند و نیزه‏‌ها را بر شانه اسب‌هاشان گذارند و اینان مردم نجدند. پیغمبر فرمود:
کذبت ان خیر الرجال اهل‏ الیمن‏ و الایمان یمان و انا یمانى و اکثر قبائل دخول الجنة یوم القیمة مذحج یعنی: دروغ گفتى، بهترین مردان مردم یمن باشند؛ ایمان یمانى (یمانی منسوب به یمن و عبارتی دیگر از یمنی است) است و من هم یمانی‌ام و بیشترین تیره‏اى که روز قیامت به بهشت روند مذحج (قبیله‌ای یمنی که مالک اشتر از آن قبیله بود) باشند. (الأصول الستة عشر ، ص 81/ بحار الأنوار، ج‏57، ص233(

در روایتی دیگر همین ماجرا به صورت زیر نقل شده است: 

فَقَالَ رَسُولُ اللَّهِ ص کَذَبْتَ بَلْ رِجَالُ أَهْلِ‏ الْیَمَنِ‏ أَفْضَلُ الْإِیمَانُ یَمَانِیٌّ وَ الْحِکْمَةُ یَمَانِیَّةٌ وَ لَوْ لَا الْهِجْرَةُ لَکُنْتُ امْرَأً مِنْ أَهْلِ‏ الْیَمَنِ‏ ....‏ وَ مَذْحِجُ أَکْثَرُ قَبِیلٍ یَدْخُلُونَ الْجَنَّةَ 
یعنی رسول خدا صلی الله علیه و آله فرمود: دروغ گفتی، بلکه مردان یمنی برترند، ایمان یمنی و حکمت یمنی است و اگر نبود هجرت (یعنی اگر مامور به هجرت به مدینه نبودم یمن را به عنوان وطن انتخاب می کردم و یا اگر در زمره مهاجران نبودم خود را در زمره انصار که یمنی الاصل هستند، محسوب می کردم) و قبیله مذحج بیش از همه به بهشت وارد می شوند. (کافی، ج‏8، ص70)

در کتاب غیبت نعمانی از جابر بن عبدالله انصاری روایت شده است: مردمی از یمن با چهره‌هایی گشاده و بشّاش به حضور رسول خدا صلی الله علیه و آله رسیدند و چون بر آن حضرت وارد شدند، فرمود: اینان مردمی نازک‌دل و دارای ایمانی راسخ هستند و «منصور» از ایشان است که با هفتاد هزار رزمنده برای یاری خَلَف من و خَلَف وصیّ من خروج می‌کند، رزمندگانی که حمایل شمشیرهای‌شان از مَسَدّ (طنابی از لیف یا برگ درخت خرما) است.

عرض کردند:یا رسول الله، وصیّ شما کیست؟ فرمود: او همان کسی است که شما را امر نمود که به وی چنگ زنید و خداوند عزّوجل فرمود: «وَ اعْتَصِمُواْ بحَِبْلِ اللَّهِ جَمِیعًا وَ لَا تَفَرَّقُوا»،(و همگى به ریسمان خدا چنگ زنید، و پراکنده نشوید.)

گفتند: برای ما توضیح دهید که این ریسمان چیست؟ فرمود: این ریسمان مصداق کلام خداست که فرمود: «إِلَّا بحَِبْلٍ مِّنَ اللَّهِ وَ حَبْلٍ مِّنَ النَّاسِ»،(مگر آنکه به پناه امان خدا و زینهار مردم روند.) که«حَِبْلٍ مِّنَ اللَّهِ » کتاب اوست و «حَبْلٍ مِّنَ النَّاسِ» وصیّ من است.

عرض کردند: یا رسول الله، وصی تو کیست؟ فرمود: او همانی است که خداوند درباره‌اش فرمود: «أَن تَقُولَ نَفْسٌ یَاحَسْرَتىَ‏ عَلىَ‏ مَا فَرَّطتُ فىِ جَنبِ الله»،(تا آنکه [مبادا] کسى بگوید: «دریغا بر آنچه در حضور خدا کوتاهى ورزیدم‏».)

گفتند: یا رسول الله، «جنب الله» کیست؟ فرمود: همانی است که خداوند درباره وی فرموده است: «وَ یَوْمَ یَعَضُّ الظَّالِمُ عَلىَ‏ یَدَیْهِ یَقُولُ یَالَیْتَنىِ اتخََّذْتُ مَعَ الرَّسُولِ سَبِیلاً»،(و روزى است که ستمکار دستهاى خود را مى‌‏گَزد [و] مى‌‏گوید: «اى کاش با پیامبر راهى برمى‌‏گرفتم.») او وصیّ من است و راه رسیدن به من بعد از من است.

یمنی ها گفتند: یا رسول الله، تو را به آنکه شما را به حقّ فرستاد، او را به ما نشان دهید که مشتاق دیدن وی گشتیم! فرمود: او همان کسی است که خداوند او را آیت و نشانه‌ای برای مؤمنانی قرار داد که نور ایمان از سیمایشان می‌درخشد. اگر همانند کسی که صاحب دل باشد یا گوش دل فرا دهد در حالی که خود گواهی دهد به او بنگرید، خواهید دانست که او وصیّ من است همان‌طور که دانستید من پیامبر شما هستم؛ به میان صف‌ها روید و به چهره‌ها خیره شوید. پس دلتان به هرکس متمایل شد، وصیّ من اوست، زیرا خداوند عزّوجل در کتاب خود می‌فرماید: «فَاجْعَلْ أَفِْئدَةً مِّنَ النَّاسِ تهَْوِى إِلَیهِْم‏»،(پس دلهاى برخى از مردم را به سوى آنان گرایش ده‏.) هم به سوی خودش و هم به سوی ذرّیه او علیهم السلام.