وقال: حججت ليغوث، وكان صنماً من رصاص لقضاعة بمثال امرأةٍ، وعبدت ذا الخلصة، ودورت الأدورة، ثم اتبعت الإسلام.
وقال: كنت ابن سبعة عشرة سنة أرعى إبل أهلي، فكان يمر بنا المار جائي من تهامة، فنقول له: ما هذا الصابىء الذي خرج فيكم؟ فيقول؛ خرج والله رجل يدعو إلى الله وحده، قد أفسد ذات بينهم.
وقال: أتيت أطلب رسول الله فوجدته قد مات، ثم كان أبو بكر قلما لبث، ثم أتيت عمر بن الخطاب، فكنت عنده شهرين، وكان يقنت في صلاة الغداة بعد الركوع.
وقال: كنت فيمن يضرب عمر قدميه لإقامة الصف.
قال ابن عياش: كان الفقهاء والمحدثون بعد أصحاب رسول الله ﷺ في هؤلاء النفر المسلمين. فذكرهم، وفيهم أبو عثمان النهدي قال عاصم الأحول: بلغني أن أبا عثمان النهدي يصلي فيما بين المغرب والعشاء مائة ركعة، فصليت المغرب، ثم قام يصلي، وقعدت أعد صلاته، قال: فقلت: إن هذا لهو الغبن، يصلي وأنا جالس؟ فقلت له: كم أحصيت إلى تلك الساعة؟ قال: خمسين ركعة ".
وعن سليمان التيمي قال: إني لأحسب أن أبا عثمان كان لا يصيب دنيا، كان ليله قائماً، ونهاره صائماً، وإن كان ليصلي حتى يغشى عليه.
وقال عبد السلام بن عجلان: كان أبو عثمان النهدي إذا حدث قال: ارجعوا مغفوراً لكم، فلو حلفت لبررت إنه مغفور لكم.