قال له سلمان:أی البیعتین أفضل حالا؟ قال:هذه.
قال سلمان:فأنا أکون فی هذه،و أوصی صاحب البیعه عالم البیعه بسلمان، فکان سلمان یتعبد معهم.
ثم إن الشیخ العالم عزم أن یأتی بیت المقدس،فقال لسلمان:إن أردت أن تنطلق معی فانطلق،و إن شئت أن تقیم فأقم.
فقال له سلمان:أیّهما أفضل أنطلق معک أم أقیم؟ قال:بل تنطلق معی،و انطلقا حتی أتیا بیت المقدس.
فقال الشیخ لسلمان:أخرج فاطلب العلم،فإنه یحضر هذا المسجد علماء أهل الأرض.فخرج سلمان یسمع منهم،فرجع یوما حزینا.فقال له الشیخ:ما لک یا سلمان؟قال:أری الخیر کله قد ذهب به من کان قبلنا من الأنبیاء و أتباعهم.
فقال له الشیخ:یا سلمان لا تحزن فإنه بقی نبی لیس من نبی بأفضل منه،و هذا زمانه الذی یخرج فیه،و لا أرانی أدرکه،و أما أنت فشاب لعلک تدرکه،و هو یخرج فی أرض العرب،فإن أدرکته فآمن به و اتبعه،فقال له سلمان:فأخبرنی عن علامته بشیء،قال:نعم،هو مختوم فی ظهره بخاتم النّبوه.و هو یأکل الهدیه و لا یأکل الصدقه.
ثم اتفق أن افترق سلمان عن الراهب لدی عودتهما من بیت المقدس،ففقده فی الطریق، و بینما هو یبحث عنه إذ رآه رجلان عربیان من بنی کلب،فأسراه، و أخذاه معهما إلی المدینه،قال سلمان:فأصابنی من الحزن شیء لم یصبنی مثله قط،فاشترته امرأه من جهینه،فکان یرعی علیها هو و غلام لها یتراوحان الغنم هذا یوما و هذا یوما.فکان سلمان یجمع الدراهم ینتظر خروج محمّد صلّی اللّه علیه و اله و سلّم فبینا هو یرعی یوما إذ أتاه صاحبه الذی یعقبه فقال:أعلمت أنه قد قدم الیوم المدینه رجل یزعم أنه نبی؟!فقال له سلمان:أقم فی الغنم حتی آتیک.
فذهب سلمان إلی