أخبرني بذلك أبو خليفة بن الحباب قال : حدثنا محمد بن سلام ، وأخبرني أبو بكر بن زهير قال حدثنا الأثرم أن أبا عبيدة معمر بن المثنى قال كانت العرب لا تزيد فيمن تعد من الفرسان أو الشعراء أو الخطباء على ثلاثة نفر ، وذكر أن العرب مجمعة على أن فرسانها في الجاهلية ثلاثة : عتيبة بن الحارث بن شهاب اليربوعي ، وعامر بن الطفيل العامري وبسطام بن قيس بن مسعود الشيباني ، ولم يذكر أبو عبيدة عمرو بن معدي كرب فيهم .
وأخبرنا أبو سعيد بن شاهين قال حدثنا ابن النطاح قال حدثنا أبو عبيدة قال : كان عمرو بن معدي كرب يقدم على زيد الخيل في البأس والنجدة ، ولا يعلم له في الجاهلية أسير . وكان عمرو قد أسلم في حياة رسول الله ) ثم ارتد مع مرتدة اليمن وحارب عمال رسول الله ) ثم عاد إلى الإسلام ، وأخرجه عمر بن الخطاب في بعث العراق فشهد فتوح فارس وأبلى فيها فكتب عمر بن الخطاب إلى سعد بن أبي وقاص أن يستشيره في الحرب وطليحة بن خويلد الأسدي ولا يوليهما شيئا من أمر المسلمين ، وأخباره في غاراته في الجاهلية وقتله من قتل من الفرسان مشهورة وكثير منها أكاذيب .