سلمان از آنجا به شهر عموریه رفت و در خدمت آن دانشمند راهب ماند و در کنار کسب علم و معرفت، اموال بسیاری نیز به دست آورد،

تا بالاخره اجل آن دانشمند نیز فرا رسید و رحلت کرد، اما قبل از این که بمیرد سلمان را از تحریف کتب سماوی و گمراه شدن همه‌ مردم بر روی زمین خبر داد و به او گفت که هیچ شخصی را سراغ ندارد که هم عابد باشد و هم نسبت به احکام دین مسیح بسیار آگاه باشد و در پایان سخنانش نیز او را از نزدیک بودن بعثت پیامبر آخر زماندر دیار عربستان آگاه ساخت و به او گفت: آن پیامبر از شهر خود “مکه” به نخلستانی که میان دو کوه قرار گرفته “مدینه” هجرت خواهد کرد و آن پیامبر تابع حضرت ابراهیم است.

او به سلمان گفت: پیامبر آخر زمان، سه نشانه دارد: صدقه قبول نمی ‌کند، هدیه را قبول می‌ کند و میان دو شانه‌ او مهر نبوت وجود دارد.

سلمان مدتی بعد از وفات آن دانشمند، یک کاروان تجارتی را که از عربستان به آن جا رفته بود، ملاقات کرد. با آنها قرار گذاشت که اگر او را به عربستان ببرند، گله‌ گوسفندان خود را به آنها خواهد داد. آنها پیشنهاد سلمان را قبول کردند اما در میانه‌ راه، در منطقه ‌ای به نام “وادی‌القری” او را به یک تاجر یهودی فروختند. بدین وسیله او بعد از یک عمر جستجوی حقیقت و کسب علم و معرفت، بالاخره به عنوان برده فروخته شد.

پس از مدتی، یکی از یهودیان بنی قریظه که به وادی القری رفته بود سلمان را از صاحبش خرید و به مدینه برد.

سلمان با دیدن مدینه و نخلهای فراوان و کوههای بزرگ مدینه، اوصافی را که از راهب عموریه شنیده بود، به یاد آورد و از این که یکی از نشانه ‌های راهب به تحقق پیوسته بود، بسیار خوشحال بود.

در آن زمان حضرت رسول(صلی الله علیه و آله ) در مکه‌ مکرمه مبعوث شده بود و مردم را به توحید و یکتا رستی دعوت می فرمود، اما فقط آنهایی که به مکه می‌ رفتند، از دعوت آن حضرت آگاه می‌ شدند.

سلمان که شب و روز نزد صاحبش مشغول کارهای سنگین و سخت بود، فرصتی برای صحبت کردن با کسی نداشت؛ بنابراین، از همه‌ حوادث و پیشامدها بی ‌خبر بود، تا این که بالاخره حضرت‌ رسول(صلی الله علیه و آله ) به سوی مدینه هجرت کردند، اما قبل از اینکه وارد مدینه شوند، چند روزی در قبا به استراحت پرداختند.