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