رسول الله صلى الله عليه وسلم يا قيس إنك سيد قومك اليوم وقد ذكر لنا أن رجلا يقال له محمد قد خرج بالحجاز يقال إنه نبي فانطلق بنا إليه حتى نعلم علمه فإن كان نبيا كما يقول فإنه لن يخفى علينا إذا لقيناه اتبعناه وإن كان غير ذلك علمنا علمه فأتى عليه قيس بن مكشوح ذلك وسفه رأيه فركب عمرو بن معدي كرب حتى قدم على رسول الله صلى الله عليه وسلم وصدقه وآمن به

فلما بلغ ذلك قيس بن مكشوح أوعد عمرا وعظم عليه وقال خالفني وترك رأيي فقال عمرو في ذلك شعرا

( أمرتك يوم ذي صنعاء ** أمرا باديا رشده )

( أمرتك باتقاء الله ** والمعروف تعتقده )

( تمناني على فرس ** عليه جالسا أسده )

( عليه مفاضة كالنهي ** أخلص ماءه جدده )

( ترد الرمح مثنى السنان ** عوائرا قصده )

( فلو لاقيتني لاقيت ** ليثا فوقه لبده )

( تلاقي شنبثا شثن ** البراثن ناشزا كنده )

( يسامي القرن إن قرن ** تيممه فيعتضده )

( فيأخذه فيرفعه ** فيخفضه فيعتصده )

( فيدمغه فيحطمه ** فيخضمه فيزدرده )

( ظلوم الشرك فيما أحرزت ** أنيابه ويده )

( متى ما يغدا ويعدى به ** مقبوله برده )

( ويخطر مثل خطر العجل ** فوق سمراته ربده )

( فأمسى بعثرته الثقب ** فيه سفى بلده )