فقال له سلمان: إلى من توصي بي، فقال له: إنه لم يبق على ما أنا عليه من الخير إلا رجل هو بالموصل، ووصف له ذلك الرجل الذي على دينه وصلاحه وتقواه، فانطلق سلمان -tوأرضاه- إلى الموصل ولزم ذلك العابد حتى أدركته المنية، فدله على رجل بنصِّيبين فانطلق -tوأرضاه- إليه وكل ذلك يريد به الوصول إلى الحق، ولذلك لم يخيبه الله - U- وخبأ له الخير العظيم والفضل الكريم، حتى صار من أصحاب النبي- صلى الله عليه وسلم - الأجلاء، فلما حضرة الوفاة ذلك العابد الأخير قال له قد أظل زمان يخرج فيه نبي بأرض تهامة من بلاد العرب، ودله على صفات النبي - صلى الله عليه وسلم - ، فانطلق سلمان في قصة طويلة حتى صار إلى يثرب وهو رقيق، ثم إنه لما قدم-عليه الصلاة والسلام- إلى المدينة وانتشر خبرقدومه-عليه الصلاة والسلام- فرح سلمان فرحاً شديدا، وانطلق إلى رسول الله - صلى الله عليه وسلم - واختبر الآيات والعلامات فيه-صلوات الله وسلامه عليه، فأعطى النبي- صلى الله عليه وسلم - الطعام فقال له: ماهذا؟ قال هذه صدقة، فقال-عليه الصلاة والسلام -: ((كلوا)) ولم يأكل مع أصحابه ففطن سلمان - t- لذلك ثم جاءه المرة الثانية بطعام فقربه إليه فقال: ماهذا؟ قال هذا: هدية، فأكل-عليه الصلاة والسلام- وأكل أصحابه، وذلك لأن الكتب السماوية تصفه-عليه الصلاة والسلام-بأنه يأكل الهدية ولايأكل الصدقة، فانتبه سلمان- t- لهذه الأمارة حتى انتظر أن يرى خاتم النبوة على كتف النبي- صلى الله عليه وسلم - حتى إذا خرج ذات يوم-صلوات الله وسلامه عليه- في جنازة، قام سلمان وراء ظهره كأنه ينظر إلى خاتم النبوة، ففطن- عليه الصلاة والسلام-لأمره فأزاح الرداء عن خاتم النبوة، فأكب سلمان - t- على رسول الله - صلى الله عليه وسلم - وشهد أنه رسول الله وتبينت له الأمور، فلزم رسول الله- صلى الله عليه وسلم - وكان لايزال رقيقاً لأنه سُرِق في الطريق وبيع على أنه رقيق، فتخلف عن غزوة بدر وأحد، حتى شاء الله- U- أن أمره-عليه الصلاة والسلام- بالكتابة فكاتب، فتحرر من الرق ولزم رسول الله- صلى الله عليه وسلم - ، وأحبه النبي- صلى الله عليه وسلم - ومن مناقبه المشهورة أنه لما أهم أمر الأحزاب رسول الله - صلى الله عليه وسلم - وعلم أنه لاقبل له وأصحابه بهؤلاء القوم الذين هم في كثرة من العدد والعدة، قال سلمان-tوأرضاه- يارسول الله إنا كنا إذا خفنا العدو خندقنا، فأشار بالخندق على رسول الله- صلى الله عليه وسلم - فكانت نعم المشورة وسلم بها المسلمون من أذى الكفار، وإلافكان يحصل من الضرر ما الله به عليم، ولما توفي رسول الله - صلى الله عليه وسلم - حفظ أصحاب رسول