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