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