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