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