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