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