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