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

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