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

قال في كل فضل و خير

قال ما قولك في علة بن خالد قال
أولئك فوارس أعراضنا أحثنا طلبا و أقلنا هربا

قال فسعد العشيرة قال أعظمنا خميسا و أكبرنا رئيسا و أشدنا شريسا

قال فالحارث بن كعب قال حكمة لا ترام

قال فمـــراد قال الأتقياء البررة و المساعير الفجرة ألزمنا قرارا و أبعدنا آثارا .

قَدِم أعرابيّ البصرَة فَدخلَ المسجدَ الجامعِ،

وعليه خًلْقان وعمامة قد كَوَّرِها على رأسه، فَرَمى بطَرفه يمنةً ويسرةً،

فلم يرَ فتية أحسنَ وُجوهاً ولا أظْهر زيّاً من فتْية حَضروا حَلْقة عُتْبة المَخزوميّ، فدنا منهم وفي الحَلْقة فُرْجة فطبقها، فقال له عُتبة: ممن أنت يا أعرابيّ? قال: من مَذحج، قال: مِن زَيْدها الأكْرمين، أو من مُرادها الأطْيبين؛ قال: لستُ من زيدها ولا من مُرادها? قال: فمن أنت? قال: فإني من حُماةِ أعراضها، وزَهْرة رياضها بني زُبيد. قال: فأفحم عُتْبة حتى وَضع قَلَنسُوته عن رأسه، وكان أصْلع، فقال له الأعرابي: فأنت يا أصلع، ممن أنت? قال: أنا رجل من قريش؛ قال: فمن بيت نُبوَتها، أو من بيت مَمْلكتها؛ قال: إِني من رَيحْانتها بنِي مَحزوم، قال: واللّه لو تَدْري لم سُمِّيت بنو مَخزوم ريحانَة قريش، ما فخرت بها أبداً، إنما سميت ريحانة قُريش لِخَور رجالها، ولين نسائها،

قال عتبة: واللّه لا نازعتُ أعرابياً بعدك أبداً.

]وجاء في تاريخ دمشق للحافظ ابن عساكر :

وحدث سماك بن عبد الصمد عن أب مسهر بسنده عن خيفان بن عرابة العنسي قال:

قدمت على عثمان في ثلاث مئة راكب من اليمن، فقلت: السلام عليك يا أمير المؤمنين رحمة الله وبركاته، أنا خيفان بن عرابة العنسي

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